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Abstract: We demonstrate that a strongly exceptional collection on a singular toric sur- 
face can be used to derive the gauge theory on a stack of D3-branes probing the Calabi-Yau 
singularity caused by the surface shrinking to zero size. A strongly exceptional collection, 
i.e., an ordered set of sheaves satisfying special mapping properties, gives a convenient 
basis of D-branes. We find such collections and analyze the gauge theories for weighted 
projective spaces, and many of the Y p ' q and L p ' q ' r spaces. In particular, we prove the 
strong exceptionality for all p in the Y p,p ~ 1 case, and similarly for the Y p,p ~ 2r case. 
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1. Introduction 

Determining the low-energy gauge theory on a stack of D-branes probing a Calabi-Yau 
singularity is an important, interesting, and in general unsolved problem. These D-brane 
constructions can be used to build flux vacua in string theory, and they play an impor- 
tant role in the AdS/CFT correspondence, where they yield a geometric understanding of 
strongly coupled gauge theories. While many simple singularities, such as the conifold and 
orbifolds (see for example [1] and [2]), have been successfully analyzed, the general case 
remains elusive. 

We analyze D-branes probing the singularity of toric Calabi-Yau three-folds. More 
precisely, our spaces are local Calabi-Yau varieties, and can be represented as the total 
space of the canonical sheaf of a singular compact complex surface. While not all Calabi- 
Yau singularities are toric, the toric subset provides a vast number of interesting examples 
which, because of their three U(l) isometries, are easier to understand. The conifold, 
C 3 /Z n and C 3 /Z 

n x 2j n , where the orbifold action preserves the SU{2>) holonomy, are all 
examples of toric Calabi-Yau singularities. 

This paper in large part is motivated by the discovery of metrics on an infinite class 
of toric Calabi-Yau three- fold cones [3,4] - the Y p ' g and L p,q,r spaces - and subsequent 
developments. Let Y denote the five dimensional level surface of the cone X. This class 
of metrics describes all toric Calabi-Yau singularities where the topology of Y is S 2 x 
S ?J . Previously only the metrics for the conifold and C 3 were known! The new explicit 
metrics allow for independent confirmation of the results that we obtain using more abstract 
algebro-geometric techniques. 

We study these Calabi-Yau singularities using exceptional collections [5]. Exceptional 
collections are in essence a "nice" basis of D-branes for describing the gauge theory. More 
precisely, an exceptional collection is an ordered set of coherent sheaves satisfying special 
requirements regarding the maps between the sheaves. These collections do not actually 
live on the Calabi-Yau cone but rather on the base of the cone. Here again the Calabi-Yau 
space is viewed as the canonical sheaf Ky over a given compact surface V . 

Exceptional collections have appeared in the physics literature before. Applied first 
to Landau Ginzburg models [6-8], they more recently have reappeared in the AdS/CFT 
literature [10,11]. Their connection with monodromy was elucidated in [9]. 

Exceptional collections are a useful tool for studying CY singularities for a number of 
reasons: 
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1. Although we study only toric examples in this paper, exceptional collections can be 
used to study non-toric singularities as well, as pointed out in the AdS / CFT context 
in [11]. For example, collections exist for all del Pezzo singularities, only some of 
which are toric [10,12,13]. Hopefully, insights gained here can be applied to the 
general case. 

2. Exceptional collections provide a rigorous and constructive way of converting geom- 
etry into gauge theory. Having constructed the gauge theory from the exceptional 
collection, one can be absolutely sure the gauge theory is the low energy effective 
description of the D-branes probing the singularity. 

3. These collections allow one to understand all the different Seiberg dual phases of the 
gauge theory. To each singularity, one can typically associate many gauge theories, all 
related to each other by Seiberg duality [14]. In the exceptional collection language, 
Seiberg duality is realized as a special sequence of mutations. On the other hand, 
methods adapted to toric geometry allow one to access only the "toric" phases, where 
the ranks of the gauge groups are all equal [15, 16]. 

4. Algorithms that convert an exceptional collection into a quiver can be implemented 
on a computer and are typically quite fast. With the computer technology available 
today, these computations generically take seconds to run. Even the more compli- 
cated examples take only a couple of minutes. 

This paper is first and foremost a proof of principle that exceptional collections exist 
and are useful for studying singularities where a singular two dimensional complex surface 

V shrinks to zero size. More specifically, the singular Calabi-Yau variety X arises as a 
particular limit point in the Kahler moduli space of the canonical bundle over V, where V 
itself undergoes a generalized Type II divisorial contraction. 

Previously in the physics literature exceptional collections were used only for smooth 
surfaces V, which essentially meant that V was del Pezzo. All of our interesting examples 
take V to be a singular toric surface. We will find in some cases more convenient to think 
of V as a stack, rather than just as a space. In these cases, we need the stackiness in order 
to keep track of the extra information about how V is embedded in the cone. 1 Although 

V can only have orbifold singularities, 2 shrinking V typically produces more general types 
of singularities in the Calabi-Yau than orbifolds. 

In deriving the quiver from the singularity, the first step is to discover an exceptional 
collection. While we do not have a general algorithm for producing the collection, we do 
have several useful tools, which we can combine: 

• We know how to write down an appropriate collection for any weighted projective 
space P 2 (a, b, c). 

1 Although V is singular, the cone will generically be smooth everywhere except at the "tip". 
2 Toric varieties are always normal, and hence, in two dimensions, the singularities are isolated, and in 
fact quotient. 
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• Given a surface and a collection on it, we can generate a collection on the new surface 
obtained by blowing up a point. This procedure is particularly useful when the point 
in question is smooth. 

• Given a surface which is a direct product of two curves, taking the exterior ten- 
sor product of the collections on the curves, and ordering it appropriately, gives a 
collection on the product space. 

Perhaps the most important tool in discovering an exceptional collection is being able 
to check that it is indeed exceptional. Taking advantage of some recent mathematical 
results in local cohomology [17], we have implemented a routine in Macaulay2 which checks 
whether or not a given collection is exceptional. 

The Macaulay2 routine, as any computer algorithm, only works on one example at a 
time. But one would like to treat an entire class of collections all at once. Fortunately, after 
studying several examples by Macaulay2, we get a glimpse of the general structure in several 
cases. Then, using algebraic-geometric tools, we are able to prove that our collections on 
y p,p_1 , Y p ' p ~ 2 , and more generally Y p ' q , where p — q is even, 3 are exceptional for all p and 

q- 

To convert the collection into a quiver gauge theory, once we know it is exceptional, we 
need to calculate all the maps between the sheaves. Usually this calculation is impossible 
to do by hand. However, in our Macaulay2 routine the maps are a byproduct. We have an 
even faster Maple routine, which computes the same maps, but cannot always deal with 
the Ext^s. 

The two routines are based on very different mathematics. The Maple routine counts 
lattice points inside polytopes, which is a linear programming problem. The Macaulay2 
routine on the other hand uses a purely algebraic local cohomology calculation. Since this 
approach is completely new in the physics literature, we include a more detailed description 
of it. The fact that the two procedures always gave us the same answer for the Ext°'s and 
Ext 2 's provides us with a strong consistency check. 

In the next section, we introduce the mathematical machinery needed to write down 
collections of sheaves on these toric surfaces and check their exceptionality. Then in sections 
3, 4 and 5 we derive exceptional collections for a dozen or so specific examples and from 
these collections calculate the gauge theory. As a warm-up exercise, we rederive collections 
for the toric del Pezzos, but now using toric techniques. We also derive collections for some 
simple C 3 /Z ra orbifolds, finding familiar quivers. Finally, we look at the more complicated 
and interesting L p ' q ' r singularities of which the Y p ' q, s are a subset. (We also consider the 
X p,q [18].) Section 6 contains mathematical proofs that our collections for Y p,p ~~ 1 and 
yp,p-2r are exceptional. 

In the last section of the paper, in an inversion of the philosophy espoused above, we 
compute a quiver for the L p ' q ' r directly from the toric data. We then give an algorithm for 
converting the quiver into a collection we believe should in general be strongly exceptional. 

3 There is another technical condition on p and q, as discussed in Section H. 
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2. The Specifics 



2.1 From Cones to Surface 

Our goal is to develop an algorithm for converting a toric Calabi-Yau cone into a quiver 
gauge theory via exceptional collections. We take steps in this direction, by providing meth- 
ods for generating strongly exceptional collections of line bundles from the toric diagram, 
and then a procedure for converting that collection into a quiver gauge theory. 

Our starting point is the toric data for a local Calabi-Yau three-fold. In other words, we 
are given a coplanar collection of at least three vectors in 1? . For example, V\ = (1, 1,0), 
V2 = (1,0,1) and V3 = (1, — a, — b), with a and b positive integers, describe an AT = 1 
supersymmetry preserving orbifold C 3 /Zi +a+ 6. These three vectors Vi indeed end on the 
plane x = 1. 

The next step is to convert this three dimensional cone into a two dimensional fan 
describing a compact, possibly singular toric surface. Assume all the vectors for the 3d 
cone are written in the form Vi = (1,*,*). Truncating the first entry of the vector, we 
obtain a set of two dimensional vectors {vi}. These Vi define the vertices of a polygon. If 
this polygon contains one or more internal lattice points, then we can partially resolve the 
3d singularity by blowing up a four cycle. 

It is in this conversion of cone to surface that we are naturally led into the language 
of stacks. The vi that arise in this procedure are often not primitive, i.e. there is some 
positive integer n > 1 such that Vi/n is also a lattice point. These types of fans are simple, 
two dimensional examples of the toric stacks described in [19]. 

The choice of the internal lattice point determines the origin of the two dimensional 
fan. For example, for C 3 /Zi +a+ 5 and choosing the point (1,0,0) as the origin of the fan, 
we get the new set of vectors v\ = (1,0), vi = (0, 1), and ^3 = (—a, —b) which define the 
weighted projective space P(l,a, b). For large a and b, there are generically many interior 
lattice points and hence many choices of origin. The gauge theory should be independent 
of our choice, and in practice we choose the lattice point that gives the simplest surface. 
(We will see this independence in some of the examples.) Sometimes there is no lattice 
point inside the polygon - for example for the conifold - in which case this exceptional 
collection method needs modification. 4 

The fact that the fan descends from a cone means that the fan must define the corners 
of a convex polygon. For example, consider the Hirzebruch surfaces F n which are described 
by the four vectors v\ = (1,0), V2 = (0,1), V3 = (— l,n), and V4 = (0,-1). For n = 
or n = 1, these four vectors define a convex quadrilateral from which we can construct 
Calabi-Yau cones. However for n > 1, the vector V2 lies inside the triangle defined by v±, 
i>3 and V4 and the Calabi-Yau cone is better thought of as a C 3 /Z2+ n orbifold. 

Starting with a Calabi-Yau cone, our problem can be rephrased in terms of finding 
an exceptional collection for a special kind of compact toric surface (or really toric stack). 
The surface X is described by a fan of at least three vectors in Z 2 , and in our case the 
vectors describe a convex polygon. The vectors do not need to be primitive. 

4 In the case where there is no surface to blow up, we expect to be able to blow up a curve and write an 
exceptional collection for the curve. 
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2.2 Exceptional Collections 

An exceptional collection of sheaves £ = (E\, E2, ■ ■ ■ , E n ) is an ordered set of sheaves 
which satisfy the following special properties: 

1. Each Ei is exceptional: Ext 9 ^, Ei) = for q > and Ext°(^, Ei) = Hom(£;, = 
C. 

2. Ext q {Ei, Ej) = for i > j and Vg. 

In these notes, we will be most interested in the case where the collection is strongly 
exceptional, in which case Ext q (Ei, Ej) = for i < j and q > 0. For smooth toric 
surfaces, the collection must be strong to generate a physical quiver gauge theory [20,21], 
and the same is true for singular surfaces as well. 

For the most part, our sheaves can be thought of as line bundles, and line bundles are 
easy to describe in a toric context. 5 For each ray Vi in the fan, there is a toric Weil divisor 
Dj. The line bundles can then be expressed as 0(Yli a i^i) f° r a i ^ ^- O ne very special 
line bundle is the anti-canonical bundle: 

0(-K) = o(^2D^j . (2.1) 

As we said earlier, the Calabi-Yau cone is the total space of the canonical bundle over our 
surface. The fact that our fan defines a convex polygon means that K is negative. 

To work with exceptional collections, we need to compute dimExt <? (£'j, Ej). We are 
dealing with surfaces, and so the q's of interest are q = 0, 1, or 2. For line bundles, the 
Ext groups can be understood in terms of sheaf valued cohomology, 

Ext q x (0(E), 0(F)) = H q (X, 0(F - E)) . (2.2) 

Serre duality 6 is useful in understanding what the non-vanishing Ext groups are 

H q (X, 0{E)) = H 2 - q (X, 0(-E + K)) v . (2.3) 

There is a straightforward way to compute dim Horn (Ei, Ej) in the context of toric 
geometry if Ei and Ej are line bundles [22]. This dimension is the number of global 
sections of the difference line bundle Ej (8) E*, which we denote by 0(D) = 0(^2 i aiDi). 
To compute dim Horn (Ei, Ej) one constructs the polygon 

A D = {u € R 2 : u ■ Vi > -ai} . (2.4) 

for a two vector u = (x, y). The dimension dimHom(£'j, Ej) is the number of lattice points 
in this polygon. Although often tedious to compute by hand in all but the simplest cases, 

5 For singular surfaces when D is not a Cartier divisor, O(D) is actually not a line bundle but only a 
reflexive sheaf. Nevertheless, for the sake of brevity we don't emphasize this anymore. 

6 Every toric variety is Cohen-Macaulay [22], and therefore the Grothendieck-Serre duality theory sim- 
plifies: Grothendieck's dualizing complex is a just the canonical sheaf. 
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it is easy to implement a point counting routine on a computer. Through Serre duality, 
this point counting routine allows one to compute dim Ext 2 (Ej, Ej) as well. 

We also need to compute dim Ext 1 (.Ej, Ej). There exist certain vanishing theorems 
which tell us when the higher cohomology vanishes. For example, Kodaira's vanishing 
theorem says that given a line bundle O(D) corresponding to an ample divisor D, then 7 

dimH q (X,0{D®K)) = 0, for any q > 0. (2.5) 

There is a straightforward way to test whether a toric divisor D = ^ aj-Dj is ample. 
Construct the piecewise linear function 4>d{v) where v is a real valued vector in the space 
spanned by the v,i and the function tpD takes the values ipuivi) = — a%- If ipD is strictly 
convex, then D is ample [22]. 

In fact there is another useful result connected with this function ipo- If ipD is convex, 
then the higher cohomology of O(D) itself vanishes: H q (X, O(D)) = for q > 0. However, 
since for us K is negative, Kodaira vanishing is stronger than this result. To keep things 
simple, in constructing a strong exceptional collection, we would like E* <g> Ej to be a line 
bundle corresponding to an ample divisor. 

We have implemented this lattice point counting routine and Kodaira vanishing via 
ipD on the computer algebra package Maple. In the simple and especially the smooth cases, 
this Maple routine is usually enough to tell whether the collection is strongly exceptional. 
However, in certain of the more complicated singular examples, such as the L p,q ' r , Kodaira 
vanishing is not enough to guarantee that H 1 = 0. In this case, we need to work harder. 

In the appendix, we describe a more elaborate procedure based on local cohomology 
for calculating all of H q , including H 1 , using Macaulay2. This procedure is based on results 
of [17]. 

The exceptional collection remains exceptional (and generates the same quiver, since 
the quiver only depends on differences) if we tensor every object by the same line bundle. 
Physically this corresponds to large radius monodromy. For example, 0,0(1), 0(2), and 
0(1), 0(2), 0(3) are both exceptional collections on P 2 . Therefore, let us choose E\ = 0. 
Serre duality and Kodaira vanishing suggest a sense in which the collection is sandwiched 
between and 0(-K). 

Given a strongly exceptional collection £, the quiver gauge theory can be constructed 
from the inverse collection £ v (these are the fractional branes). The inverse collection is 
constructed by mutation, and is inverse in the Euler character sense, x(Ej,Ej) = 5ij. The 
inverse collection is also exceptional although no longer strongly exceptional. The Euler 
character x{E^ , Ej) can be interpreted as the number of arrows from node i to node j in 
the quiver minus the number of arrows from node j to node i [12,21]. 

In the smooth result of Kuleshov and Orlov [23] guarantees that there is at 

most one map between any two objects in an exceptional collection and moreover this map 
is either Ext or Ext 1 . This result appears no longer to be true in the singular case, and we 
have examples below. As a result, computing \ om y gives the quiver up to bidirectional 
arrows. However, most of the time x is enough. 

7 In the cases where X has no worse than log terminal singularities (i.e. most of the cases discussed in 
this paper), there is a Kawamata-Viehweg vanishing theorem generalizing Kodaira vanishing. 
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Recently, Kawamata has given a construction for generating exceptional collections for 
any toric variety [24]. However, his exceptional collections are typically not strong and also 
involve torsion sheaves. Although we borrow his results for weighted projective space, for 
more complicated examples, we follow our own simpler, but not so general, methods. 

Presently, we review how to derive exceptional collections for some smooth toric sur- 
faces, but first, we make a few remarks about ordering and the canonical class. 

2.3 Ordering the Sheaves 

In the smooth (del Pezzo) case, the Kuleshov and Orlov result [23] discussed above means 
it is enough to compute the Euler character to determine the maps between the objects of 
an exceptional collection, 

X (E,F) =^(-l) fe dimExt fc (£,F) . (2.6) 

k 

For a smooth surface B, Riemann-Roch implies that 

X (E,F)= [ ch(E*)ch(F)Td(B) (2.7) 
JB 

= rk(£)rk(F) + i(rk(£)deg(F) - rk(F)deg(£)) + 
rk(£)ch 2 (F) + rk(F)ch 2 (£) - Cl (E) ■ d(F) 

where we have used the Chern character of the sheaf 

ch(E) = (rk(£), Cl (£),ch 2 (£)) . (2.8) 

Also, Td(B) = I — y + H 2 , where K is the canonical class and H is the hyperplane, with 
J B H 2 = 1. Finally the degree deg{E) = (-K) ■ a(E). 

We denote X-(E, F) to be the antisymmetric part of x 

X-(E, F) = rk(£)deg(F) - rk(F)deg(£) . (2.9) 

Note that for an exceptional pair (E,F), x~(E,F) = x(E,F). 

From this last result, we can conclude that for a strongly exceptional collection, if 
i > j, then 

deg(^) deg(^) 

ik(Ei) ~ rk(^) ' { ■ ) 

Otherwise, we would get Ext 1 maps. This inequality motivates the definition of slope, 
n{Ei) = deg(-Ej)/ rk(£'j). This way the sheaves in a strongly exceptional collection are 
ordered by their slope. If we further insist that all the sheaves are line bundles (vk(E) = 1), 
as we will do for most of this paper, the sheaves are ordered by their degree. 

Although Riemann-Roch is substantially more complicated for our singular examples, 
we have found on an example by example basis, given a strongly exceptional collection of 
line bundles, the bundles are strongly exceptional ordered by their degree. 

We would like to introduce the notion of a helix before moving on to the examples in 
order to try to bring a different point of view to the sandwiching of the collection mentioned 
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above. In the smooth case, Bondal and others [5] have shown that given an exceptional 
collection 

8 = (E 1 ,E 2 ,...,E n ) , (2.11) 

we can generate another exceptional collection by right mutating E\ all the way to the 
end, Ei — > R En ■ ■ ■ Re 3 Re 2 Ei- Moreover, this right mutated sheaf is 

R En ---R E . i RE 2 Ei = E l ®{-K) . (2.12) 

This process can be inverted and repeated, generating a bi-infinite sequence of sheaves 
called a helix, any n adjacent elements of which form an exceptional collection. We call 
any such n adjacent elements a foundation for the helix. In [20], it was shown that given 
a helix, any choice of foundation generates the same quiver. 

Above we asserted that we needed a strong exceptional collection to generate a physical 
gauge theory quiver. In light of the existence of a helix, the requirement is actually a little 
stronger. The strong exceptional collection must generate a helix such that any foundation 
is also strongly exceptional [25]. Such a helix is said to be strong. 

From our Euler character formula, it is straightforward to see that a strong exceptional 
collection in the smooth case generates a strong helix if and only if 

KEn) >fi(E 1 ) + K 2 . (2.13) 

In the singular case, we have examples where this inequality does not hold but we still get 
physical quivers. Nonetheless, the inequality remains a good guideline, in the sense that 
if the inequality is not satisfied and the collection is not strongly exceptional, then the 
collection is improved if some sheaves can be moved inside this window. Given a strongly 
exceptional collection which does not satisfy this inequality, in the singular cases we have 
studied, there is always a related strongly exceptional collection which does and which 
produces the same quiver. 

3. Smooth Toric Surfaces 

Exceptional collections for P 2 , P 1 x P 1 and P 2 blown up at one, two or three points can 
all be constructed by following a remarkably simple rule. Given a fan A = {yi G 1? : i = 
1, . . . , n} such that the Vi are presented in clockwise or counterclockwise order, there exists 
an exceptional collection of the form 8 

n-1 

O, O(Di), 0(D 1 + D 2 ), . . . , 0(J2 A) • (3.1) 

i=i 

Let's see how this rule works for each of the smooth Fano toric surfaces listed above. 
8 This collection was described in [26]. 
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3.1 



We can write the fan in the form v\ = (1,0), i>2 = (0, 1), and V3 = (—1, —1)- These three 
vectors satisfy the relation v\ + v 2 + v 3 = 0, and all three divisors are linearly equivalent. 
Thus, the collection O, 0(D±), 0{D\ + D2) can be written in the more familiar form O, 
O(H), 0(2H) given above. 

For this collection the Ext 9 (^, Ej) groups vanish for any q > 0.. The matrix Sij = 
dim Horn (Ei, Ej) takes the form 

/l 3 6' 
S = 13 

V001 

From the inverse of this matrix, we can construct the gauge theory quiver 



(3.2) 



/ 1 -3 3 \ 



1 -3 
1 



(3.3) 



The above-diagonal entries of can be reinterpreted as the number of arrows from node 
i to node j in the quiver. A negative sign means the orientation of the arrow should be 
reversed. 

We will discuss P 2 blown up at one point and P 1 x P 1 later, and in a slightly different 
way, which will be useful for our singular examples. So, to avoid repetition, we jump 
directly to dP2- 

3.2 P 2 blown up at two points: (IP2 
A fan for dPi is given by 

Vl = (1, 0), v 2 = (0, 1), v 3 = (-1, 0), v A = (-1, -1), v 5 = (0, -1) . (3.4) 

Using our rule, there is an exceptional collection of the form 

(0, 0, 0, 0, 0), (1, 0, 0, 0, 0), (1, 1, 0, 0, 0), (1, 1, 1, 0, 0), (1, 1, 1, 1, 0) , (3.5) 

where we have introduced the shorthand notation 

0(^2 aiDi) = (ai,o 2 , . . . ,a n ). (3.6) 



The higher Ext groups vanish for this example and we find that 

/l 2 4 5 6\ 

12 3 4 

112 

1 1 

\0 1/ 



(3.7) 
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from which we calculate 

/l -2 1 1 \ 
1-2-11 
1-1-1 
1 -1 
\0 1 J 

The quiver corresponding to S~ l is precisely case II from page 13 of [27]. 
3.3 dP 3 

The fan in this case is 

(1,0), (1,1), (0,1), (-1,0), (-1,-1), (0,-1) 

from which we construct the collection 

(0, 0, 0, 0, 0, 0), (1, 0, 0, 0, 0, 0), (1, 1, 0, 0, 0, 0), ... , (1, 1, 1, 1, 1, 0) 

From this collection, we find that the higher Ext groups vanish while 

(\ 1 2 3 4 5\ 
112 3 4 
112 3 
112 
11 
\0 1/ 



s 



The inverse matrix is then 



(\ -1 -1 1 1 \ 
1-1-10 1 
1-1-10 
1 -1 -1 
1 -1 

\0 1 / 



(3.8) 



(3.9) 



(3.10) 



(3.11) 



(3.12) 



The corresponding quiver was first written down using toric methods, and is Model I of 
Beasley and Plesser [16]. 



4. Weighted Projective Spaces 

Let's consider the weighted projective space P(l,a, b) defined by the complete fan v\ = 
(—a, —b), V2 = (1, 0) and v% = (0, 1). These three vectors satisfy the relation v\+av2+bv 3 = 
0, and thus the toric surface can be thought of as a C* quotient of C 3 — {0}, where the C* 
acts with weights (l,a,b) on the three coordinates. 

The total space of the canonical bundle O(K) over P(l, a, b) is a Zi +a+ t orbifold of C 3 
with weights (l,a, b). String theorists (see for example [28]) associate a quiver to such a 
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Z a _|_b + i orbifold singularity. The quiver consists of a + b + 1 nodes and a collection of arrows 
between the nodes. In particular, node i will have three outgoing arrows, one Xi ending 
on node i + 1, one Y{ ending on node i + a and one Zi ending on node i + b. The quiver 
also has a number of relations. In particular, consider two different paths that begin and 
end on the same nodes. These paths are equivalent if the two paths have the same number 
of X's, the same number of F's, and the same number of Z's. 

We intend to rederive this quiver using an exceptional collection. Kawamata [24] shows 
that a strong exceptional collection on P(l,a, b) will consist of all possible objects of the 
form 

O (k\Di + k 2 D 2 + k 3 Dz) , (4.1) 

such that ki > and < k\ + ak 2 + bk% < 1 + a + b. Moreover, given two objects E and E' 
in the collection such that E comes before E', we must have ki + ak 2 + bk% < k[ + ak 2 + bk' 3 . 
Thus, an exceptional collection on P(l, o, b) can always be written as 

0, 0(D 1 ),0(2D 1 ), 0{[a + b)D x ) . (4.2) 

Note that the divisors satisfy the linear equivalence relations aD\ ~ D 2 and bD\ ~ D%. 
The same strongly exceptional collection is obtained by the authors of [29]. 
Let's see how this claim works in some specific examples. 

4.1 P(l,l,2) 

This Z4 orbifold has an exceptional collection 

(0,0,0), (1,0,0), (1,1,0), (2, 1,0) (4.3) 

where again we use the shorthand notation 0{k\D\ + k 2 D 2 + k^D^) = (ki,k 2 ,kz). From 
this collection the matrix = dimHom(£'j, Ej) is 



S 



(\ 2 4 6\ 

12 4 

12 

\0 1/ 



(4.4) 



From the gauge theory quiver for this Z4 orbifold, we can construct the so-called 
Beilinson quiver on the toric surface P(l,l,2) by cutting all the arrows that point from 
node i to node j where i > j (see Fig. [l]). These cut arrows are then reinterpreted as 
relations among the remaining maps. The dimensions in S are the number of ways of 
getting from node i to node j taking into account the relations. 

Once again, the nonzero above the diagonal entries S~- 1 (for i < j) are reinterpreted 
as the number of arrows from j to i minus the number of arrows from i to j. For P(l, 1, 2), 
we find 

/ 1 -2 2 \ 
1-20 
1-2 
\0 1 / 



5 



-1 



(4.5) 
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Figure 1: The gauge theory quiver and the Beilinson quiver for P(l, 1, 2). 



which gives the quiver in Fig. [l]. 

Of course, 5 _1 doesn't show that there are in fact arrows running in opposite directions 
between nodes 1 and 3 and also between nodes 2 and 4. In this computation Sij is the 
Euler character x(E%, Ej) because the collection is strong. Sj^ is then the Euler character 
x(E^ ,Ej) of the dual gauge theory collection [12,20,25], which is not strong. 

4.2 P(l,2,3) 

This orbifold has an exceptional collection 




S 1 then leads to the quiver in Fig. Going (3) 
the other way, it is again straightforward to 

reconstruct Sij from the Beilinson quiver. Figure 2: The P(l, 2, 3) gauge theory quiver. 

4.3 P(l,a,a) 

The weighted projective space P(l, a, a) can be thought of in two different ways. As a 
scheme or as a stack. 9 Since the singularities at (0 : X2 '■ ^3) form a codimension one 
subspace, this space is not singular, even as a scheme, and hence P(l, a, a) = P 2 . The origin 

9 For a recent discussion see [29]. 
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of this "smoothing-out" is identical to the one that underlies the isomorphism C/Z n = C. 
Algebraically this isomorphism is in fact a trivial statement: SpecC[x n ] = SpecC[x]. We 
will return to this issue at length in Section ||. 

The traditional language of toric geometry [22] is not well suited to distinguish between 
P(l, a, a) and P 2 , and there are two different formalisms which can be introduced to make 
this distinction. The first is that of boundary divisors. We add the extrinsic information 
that there is a codimension one singularity along the divisor D\, which branches a times: 
P(l, a, a) is equivalent to P 2 with boundary divisor (a — l)D\/a [24]. The second, more 
powerful formalism, is the recently discovered theory of toric Deligne-Mumford stacks of 
Borisov, Chen and Smith [19]. Regardless of the formalism, from the string theory point 
of view, this singular surface is embedded in a Calabi-Yau space, the total space of its 
canonical sheaf, and the singularity structure is unambiguous. It is only when we try to 
analyze the 3d problem with 2d tools that we have to use more powerful techniques. 

Although for the proofs in section || we used stacky technology, for our Macaulay2 
and Maple routines the fact that two of the weights have a gcd larger than one posed 
no extra complication. The algorithms are the same when computing the dimensions of 
the cohomology of varieties with or without codimension one singularities, although the 
interpretations differ. 

The collection on P(l,a, a), which will be useful in the next section, is 

(0, 0, 0), (1, 0, 0), (2, 0, 0), . . . , (a - 1, 0, 0), (4.8) 
(0,0,1), (1,0,1), (2, 0,1),..., (a -1,0,1) . 

5. Beyond Weighted Projective Spaces 

As we alluded to in the introduction, at the moment we have only two tools in our basket 
for deriving exceptional collections for toric surfaces that are generated by more than three 
rays. The first is a divisorial blow-up and the second is an exterior tensor product. 

For the divisorial blow-up, we start with two toric surfaces X and Y related by the 
blow-up map it: X — > Y. Assuming that 

£ = Oy,E 2 , E 3 , . . . E n 

is an exceptional collection on F, we would like to figure out the collection on X. 

Let the fan for Y have m rays. The blow-up corresponds to adding a primitive ray 
v m+ \ to the fan, and also gives a new toric divisor D m+ \. The new exceptional collection 
is taken to be 

£' = X , Ox(D m+1 ),TT*E 2 , 7T*E n . 

But we can be much more explicit. We organize the rays in a counterclockwise fashion, 
and let's assume that the blow-up corresponds to the relation a m v m + a\V\ = a m+ it> m +i 
for some integers a^. From a theorem of Kawamata [24], 10 if Ej = (fci, k 2 , ■ ■ ■ , k m ), then 

n*E j =(k 1 ,k 2 ,...,k m ,[ amkm + aih \) . (5.1) 
10 We will implicitly prove this theorem in Section p. 3[ 
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For a smooth blow-up a m = a\ = a m+ i = 1, and we will show that the procedure generates 
a strongly exceptional collection. 

For the tensor product case we assume that the fan decomposes into P 1 and some- 
thing for which we already know the exceptional collection. For example, the fan con- 
sists of v\,V2,--- v m , (1, 0), (—1, 0) and we already know an exceptional collection £ for the 
v±,V2, ■ ■ ■ v m part. Let 

£ = (k\, k\, . . . , fc^j), (kf, k\, . . . , fc^j), . . . , (/c™, k% , . . . , fc^) , (5-2) 

for some collection of integers kj. Then the collection on the whole space is 

£ = (k\, k\, . . . , k^, 0, 0), (k\ , fe|, . . . , fc 2 , 0, 0), . . . , (fe", fc^ , . . . , /c^, 0, 0), 

(ki, fc 2 , • • • , fc m , 1,0), (ki , /c 2 , . . . , fc m , 1, 0), . . . , (k\ , fc 2 , . . . , fe m , 1,0) . 

5.1 Two Easy Examples: Fo and dP\ 

Here are two examples of smooth toric surfaces to which we can apply the techniques 
described above, in a context where we already know the answers. 

Take F = P 1 x P 1 for which the fan is Vl = (1,0), v 2 = (0,1), v 3 = (-1,0), and 
V4 = (0,-1). An exceptional collection on a single P 1 , described by v\ and ^3, is just 
(0, 0, 0, 0), (1, 0, 0, 0). Using our procedure described above, a collection on the whole space 
is then 

(0,0, 0,0), (1,0, 0,0), (0,1, 0,0), (1,1, 0,0) . (5.3) 

Often this collection is written in a slightly different way. Since D\ ~ D% and D2 ~ D4, 
we can suppress the last two entries and write instead O, 0(1, 0), O(0, 1), 0(1, 1), the well 
known three-block exceptional collection on P 1 x P 1 . 

Take P 2 blown up at a point, also known as the first del Pezzo surface, dP\, or the first 
Hirzebruch surface Fi. The fan for P 2 is v\ = (0, —1), V2 = (1, 1), V3 = (—1,0) to which 
we add the primitive ray V4 = (— 1, — 1). A well known collection on P 2 is usually written 
0, 0(1), 0(2) which we translate into our toric notation as 

(0,0,0), (0,0,1), (0,1,1) . (5.4) 

Running our procedure, the collection on dP\ should be 

(0,0, 0,0), (0,0, 0,1), (0,0, 1,1), (0,1, 1,1) . (5.5) 

Let H be the hyperplane divisor of P 2 and E the exceptional divisor on dP\ . With a little 
work, one can show that D\ ~ D% ~ H — E, D4 ~ E, and D2 ~ H. Then this collection 
can be written in the more familiar notation 

0,0(E),0(H),0(2H) . (5.6) 
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5.2 Singular Examples 

In this and the following subsections, we will be interested in two large classes of examples. 
The first are the Y p ' q spaces [30] , < q < p, which have the cone generated by the vectors 

Ki = (1,0,0), V 2 = (1,1,0), V 3 = (l,p,p), V 4 = (l,p-q-l,p-q) (5.7) 

and the X p ' q+1 [18] which have the additional vector 

V 5 = (l,p-q-2,p-q-l) . (5.8) 

We start out by considering the simplest Y p ' q space, namely q = p. 

5.2.1 YP>p 

In this case, we can drop the V\ = (1, 0, 0) vector because it lies on the line joining V 2 and 
V4. We then convert this cone into a two dimensional fan by choosing one of the interior 
points to be the origin. We depicted a typical example in Fig. ^, indicating all the interior 
lattice points. 




u 4 = (-l,0) 



«2 = (1,0) 
vi = (0,0) 

Figure 3: The toric fan of Y 4 - 4 . 



If we choose (l,p — l,p — 1) as the origin, the 2d fan is given by v 2 = (—p + 2, —p+ 1), 
V3 = (1, 1), and V4 = (—p, —p+1), which satisfies the single relation v 2 + v^ + (2p — 2)v$ = 0. 
In other words, we recover the weighted projective space ¥(l,2p — 2,1) that we expect 
from [30, 31] and have already treated in Section ^. The cone over Y p,p is well known to 
be the orbifold ^(1, 2p - 2, 1) = -2, 1). 

But we could as well choose any of the interior points for any 1 < i < p — 1, 

as the origin of the 2d fan (see Fig. ||). For example, choosing (1,1,1) we arrive at the 
projective space P(p — l,p — 1, 2). 

Whether we choose the origin (l,p— l,p— 1) or (1,1,1), the gauge theories had better 
be the same. For p even, this is easy to see. With the origin (l,p — l,p — 1) we had 
the ^(1, 1, -2) orbifold of C 3 . In the second case, with (1, 1, 1) as the origin, we got the 
^(p — l,p — 1, 2) orbifold. But these two actions are the same: by our assumption p was 
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even and hence gcd(2p,p — 1) = 1, and thus the two spaces differ only by a choice of the 
1>2p generator (if the first generator is ui, the generator of the second orbifold is uj 1 ^ 1 ). 

When p is odd, the situation is more subtle. With choice of origin (1, 1, 1), the fan is 
V2 = (0,-1), v 3 = {p — l,p— 1), and v 4 = (—2, —1). These V{ do not span our Z 2 lattice, 
covering only every other point. Thus, the space is not P((p — l)/2, (p — l)/2, 1) but a Z2 
orbifold of it. Fortunately, Kawamata [24] tells us how to handle this case as well. We 
begin by writing the usual exceptional collection for P((p — l)/2, (p — l)/2, 1): 



O, 0(D 3 ), Q(2D 3 ), 0((p - 1)D 3 ) . (5.9) 

On this Z2 orbifold, there is also a torsion divisor, (p — l)D 3 /2 — D 4 , of order 2: (p — 
1)D 3 — 2D 4 is linearly equivalent to zero. Under the orbifolding, a line bundle O(D) on 
P((p - l)/2, (p - l)/2, 1) pushes forward to a direct sum O(D) © 0(Z> + (p - l)D 3 /2 - D 4 ), 
and Kawamata proves (Theorem 3.5 of [24]) that the collection 

O, 0((p - l)D 3 /2 - D 4 ),0(D 3 ),0((p + l)D 3 /2 - D 4 ), 



0((p - 1)D 3 ), 0(3(p - l)D 3 /2 - D A ) 



(5.10) 



is strongly exceptional on the orbifold. 

Let's consider the case p = 3. The choice of origin (1,2,2) leads to the weighted 
projective space P(l, 1,4) and the expected quiver on this C 3 /Zg orbifold. However, if we 
choose (1, 1, 1) for origin, then we need to use the exceptional collection (5.10). From our 
Maple routine, it is easy to compute 



s- 1 



(I -1 -2 1 2\ 
1-2-1 2 1 
1 0-1-2 
1 -2 -1 
10 

\0 1 J 



(5.11) 



which, up to reordering of the nodes, yields the same quiver as the 7L§ orbifold with weights 
(1,1,4). 

The choice of origin has a nice geometric interpretation. Adding the extra interior 
point blows up a divisor in the Calabi-Yau, partially desingularizing it. Going from one 
interior point to another is a birational transformation composed of a blow-down followed 
by a blow-up. Since this is a Kahler deformation, we have reasons to expect that the 
derived categories are equivalent. This has already been proven for the conifold [32], and 
more generally for quotient stacks [33], but our case is even more general. 

In practice, we try to avoid blowing up points which lead to this extra subtlety of 
torsion divisors. The reason is that our Macaulay2 program cannot handle torsion divisors 
directly. More generally, this subtlety occurs whenever the fan only spans a sublattice of 
the Z 2 lattice on which it is written. 
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5.2.2 YP'P- 1 
Next we treat q 

vi = 



p — 1. Choosing the origin (1, 1, 1), we find the fan 
(-1,-1), v 2 = (0,-l), v 3 = (j>-l,p-l), « 4 = (-l,0). 



(5.12) 



In this case, v 2 , v$ and V4 form the weighted projective space F(p — 1, l,p — 1), while 
is the exceptional divisor of a blow-up. Note that the point we blew up, corresponding 
to the large cone {^2,^4}, was smooth. From our construction, we expect an exceptional 
collection for yP' p_1 to be 



£ = (0, 0, 0, 0), (1,0, 0, 0), (0, 0, 1, 0), (0, 0, 2, 0), . . . , (0, Q,p - 2, 0), 
(1, 0, 0, 1), (1, 0,1,1), (1,0,2, !),...,(!, 0,p- 2,1), (2, 1,0,1) 



(5.13) 



To familiarize ourselves with the Y p,p 1 case we consider the first four: Y >°, Y 2,1 , Y 3 ' 2 
and Y 4 ' 3 . The simplest non-trivial Y p ' p_1 space is Y 1 - . By (flj ) the Calabi-Yau variety 
Y 1 ' is "the" conifold, first studied in the AdS/CFT context in [1,34,35]. The Y 1 ' case 
is degenerate from the Y p,p_1 point of view, since it has no interior lattice points, and its 
desingularization is a small resolution. 

The next in line, Y 2, , is the cone over dPi, which we already considered in Section |5.1| . 
So let us consider the next two examples of Y p,p_1 -type. 

For Y 3 ' 2 , we find the collection 



(0,0, 0,0), (1,0,0,0), (0,0,1,0), 
(1,0, 0,1), (1,0,1,1), (2,1, 0,1), 

from which we may compute 



(5.14) 



and 



s- 1 





/l 1 1 3 3 6\ 






10 2 2 5 






113 3 






113 






11 






\0 1/ 




/I- 


-1-1 2 


o\ 





10-20 


1 





1-1-2 


2 





1-1 


-2 





1 


-1 


\o 





1/ 



(5.15) 




Figure 4: The usual quiver for Y 3 ' 



(5.16) 



Using , we may compute the usual quiver for Y 3 ' 2 (see Fig. |j). Note this quiver is 
well split [25] given the cyclic ordering from the exceptional collection. Well split means 
that if we order the nodes cyclically such that node n + 1 is equivalent to node 1, all the 
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incoming arrows to node i come from nodes % — 1, % — 2, etc. and all the outgoing arrows 
go to nodes i + 1, i + 2, etc. Seiberg duality is so far understood as a mutation only for 
well split nodes. 

Now onto Y 4,3 : the collection ( 5.13 ) gives the following matrices for Y 4 ' 3 



S 



/l 1 1 1 3 3 3 6\ 

10 2 2 2 5 

1113 3 3 

1113 3 

1113 

111 

11 

\0 0000001/ 



(5.17) 



and 



s- 1 



(I 


-1 


-1 








2 





0\ 





1 








-2 








1 








1 


-1 





-2 


2 














1 


-1 





-2 


2 














1 


-1 





-2 

















1 


-1 























1 


-1 






















1/ 
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which yields the single impurity quiver for Y 4 ' 3 (Figure 4 of [30]). 
5.2.3 YP'P' 2 

Next we consider the example Y p,p ~ 2 . Choosing again the origin of the fan (1, 1, 1), we get 



^ = (-1,-1), v 2 = (0,-l) 
V 3 = (p- l,p~ 1), V 4 = (0,1) 



(5.19) 



For these surfaces, the total space is a direct product: P 1 x P 1 (l,p — 1). The rays V2 
and t>4 "form" a P , while v\ and v% give the weighted projective space. We can write an 
exceptional collection for the orbifolded P 1 using the weighted projective space techniques 
described above. The exceptional collection on the whole space is then 

£ = (0, 0, 0, 0), (0, 0, 1, 0), (0, 0, 2, 0), . . . , (0, 0,p - 2, 0), (1, 0, 0, 0), (5.20) 
(0, 0, 0, 1), (0, 0, 1, 1), (0, 0, 2, 1), ... , (0, 0,p - 2, 1), (1, 0, 0, 1) . 

The simplest example is Y 2,0 , which in fact is the cone over Fq, as discussed in Sec- 



tion 5^. The next simplest example is Y 3 ' 1 , for which we find the exceptional collection 
(0, 0, 0, 0), (0, 0, 1, 0), (1, 0, 0, 0), (0, 0, 0, 1), (0, 0, 1, 1), (1, 0, 0, 1) . (5.21) 
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From the collection, we compute 



and 



S~ 





/l 1 2 2 2 4\ 






110 2 2 




1 


10 2 




— 


112 






11 






\0 1/ 




/I - 


-1 -1 -2 2 


2\ 





1-1 0-2 


2 





10 


-2 





1-1 


-1 





1 


-1 


Vo 





1/ 



(5.22) 



(5.23) 



This 5 _1 gives rise to the double impurity quiver for y 3 ' 1 [36] (see Fig. ||). Seiberg dual- 
izing on node three or four yields the quiver with two single impurities. Seiberg duality 
corresponds to mutating E3 all the way to the right or £4 all the way to the left. 
The next simplest case is Y ' 2 . 



The collection presented in (5.20) gives 
the following matrix 



s- 



(I 


-1 





-1 


-2 


2 





2\ 





1 


-1 








-2 


2 











1 


-1 








-2 


2 











1 











-2 














1 


-1 





-1 

















1 


-1 























1 


-1 

























(5.24) 

which yields the standard double im- 
purity quiver for Y ,2 (Figure 2 of [36] ) . 

We can also perform a Seiberg du- 
ality on this quiver to get two sin- 
gle impurities, left mutating E$ all the 
way to the left of the collection, yielding 




Figure 5: The double impurity quiver for Y 



3,1 



E' 5 = L El E 5 = (0,0, 0,-1) 
Tensoring the whole collection by (0,0,0,1) then yields 



(5.25) 



(0,0, 0,0), (0,0, 0,1), (0,0, 1,1), (0,0, 2,1), (1,0, 0,1), (0,0, 1,2), (0,0, 2, 2), (1,0, 0,2) . 

(5.26) 
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From this collection we find 



S 



-i 



(5.27) 



f 1 -2 1 l\ 
1-10-1000 
1 -1 -2 2 
1 -1 -2 2 
0000100 -2 

1 -1 

0000001 -1 
\0 000000 1 J 

which gives a quiver with two single impurities and is well split (Figure 6 of [30] or Figure 
2 of [36]). 

5.3 Some Conjectures 

While we were able to motivate the collections for Y p,p ~ 1 and Y p,p ~ 2 , here we are doing 
something closer to guesswork, extrapolating results for small p. 
For YP>p-3 and YP<p- 4 , the collection 



(0, 0, 0, 0), (0, 0, 0, 1), (0, 0, 1, 1), (0, 0, 2, 1), . . . (0, 0, (p - 2), 1), 
(0, 0, 1, 2), (0, 0, 2, 2), . . . (0, 0, (p - 1), 2), (0, 0, (p - 1), 3) 



(5.28) 



appears to generate appropriate quivers for all p. In particular, for Y p,p ~ 4 , the collection 
generates a quiver with two single impurities separated by a double impurity. For Y p,p ~ 3 , 
the quiver has three adjacent single impurities. For Y p,p ~ 2 , the quiver has two single 
impurities separated by a normal unit. 

We can look at an explicit example, say Y 4,1 . The fan is given by 



(-1, -1),V2 = (0, -1), v 3 = (3, 3),v 4 = (1, 2) 



(5.29) 



and the collection ( 5.28j ) reads 

(0, 0, 0, 0), (0, 0, 0, 1), (0, 0, 1, 1), (0, 0, 2, 1), (0, 0, 1, 2), (0, 0, 2, 2), (1,0, 0, 1), (1, 0, 0, 2) . 

(5.30) 

From this collection, we find 
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-i 
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-2 
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1\ 
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-1 
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-1 
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-2 


\o 























(5.31) 



which gives the standard quiver with three single impurities. 
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For Y p, ° and Y p ^, the collection 

(0, 0, 0, 0), (0, 0, 0, 1), (0, 0, 1, 1), (0, 0, 1, 2), . . . (0, 0,p - l,p - 1), (0, 0,p - l,p) (5.32) 

appears to be strongly exceptional and generates the appropriate quivers. 

Later, we will give a conjectured exceptional collection for any toric surface generated 
by four rays, including the Y p ' q as special cases. With our rules thus far, the simplest Y p,q 
for which we have not given a collection is Y 7 ' 2 , which has 14 gauge groups! 

We also note that all of the Y p,q quivers appear to be well split, a property that does 
not hold for the L p ' q,r spaces we analyze below. 

5.4 X p > q 

Given a collection for Y p,q ~ 1 , it is a simple matter to generate a collection for X p,q . Let 
X Pt g be the surface underlying the 3- fold X p ' q , i.e., X p,q is the total space of the canonical 
sheaf on X p>q , and similarly let Y Pj(J _i underly the 3-fold Y p,q ~ 1 . We can in fact arrange 
things in such a way that X p<q is a blow-up of Y p q -i- In particular, choosing (1,1,1) as the 
origin of the fan, one finds that X Pjq is a blow-up of Y pq -\ at a smooth point. As described 
at the beginning of Section |5|, we know how to deal with this case. 
The X P)q fan is generated by the vectors 

«a = (-l J -l), va = (0,-l), v 3 = (p-l,p-l) 

(5.33) 

Vi = (p-q-l,p-q) , v 5 = (p-q-2,p-q- 1) . 

Y p ,q-i is described by the first four vectors, and X P) g is obtained by adding v$. The smooth 
blow-up is reflected in the relation 

v 5 = V4 + V1 . (5.34) 

Given a strongly exceptional collection 

£ = £ ) Y Ptq - 1 ,E2, E 3 , . . . E n 

on Y p ^ q _i we will prove in Section [6| that collection 

£' = Xp ^O X ^ q (D 5 ),7T*E 2 , n*E 3 , . . . , it* E n 

is also strongly exceptional. 

Let's see how all this works out for the example of X 42 . The fan in this case is 

(-1,-1), (0,-1), (3, 3), (1,2), (0,1) . (5.35) 

Starting with exceptional collection for Y 4,1 from ( p. 30 ), we find the collection 

(00000), (00001), (00011), (00111), (00211), (00122), (00222), (10012), (10023) (5.36) 

for X 4 ' 2 , which is strongly exceptional and yields the known quiver [18]. 
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5.5 Other Examples: L M ' r 

We now turn to some more complicated examples, the L p,q ' r spaces of [37-39]. 

5.5.1 L 1 ' 5,2 
Consider the cone 

Vi = (1,1,3), V 2 = (1,2,1), V 3 = (1,0,0), F 4 = (1,0,1). (5.37) 
for which we choose the origin (1,1,2). The 2d fan is then generated by 

«i = (0,l), «2 = (1,-1), us = (-1,-2), u 4 = (-l,-l). (5.38) 

This fan satisfies the two relations 

v l + ^3 — V4 = , f 2 + ^3 + 3v\ = (5.39) 

We can thus think of the surface as P(l, 1, 3) with one smooth point blown up, correspond- 
ing to the exceptional divisor D4. The collection we came up with is 

(0, 0, 0, 0), (0, 0, 0, 1), (0, 0, 1, 1), (0, 0, 2, 2), (1, 0, 0, 1), (1, 0, 1, 2) (5.40) 

which yields 
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(5.41) 



in agreement with Fig. 7 of [37]. 

5.5.2 L 1 ' 7,3 

The cone for L 1 ' 7,3 is 

^ = (1,1,0), V 2 = (1,0,1), V 3 = (1,0,2), V 4 = (1,3,3). (5.42) 

From this cone, we choose the origin (1,1,1) and the 2d fan 

ui = (0,-l), v 2 = (-l,0), t>3 = (-1,1), u 4 = (2,2). (5.43) 

This fan satisfies the two relations v\ + V3 — v 2 = and 2v^ + u 4 + 4ui = and thus we 
think of the surface as P(4, 2, 1) blown up at one smooth point. Using our procedure, we 
write down the collection 

(0, 0, 0, 0), (0, 1, 0, 0), (0, 0, 0, 1), (0, 0, 0, 2), (0, 0, 0, 3), (0, 0, 0, 4), (0, 0, 0, 5), (0, 0, 0, 6) . 

(5.44) 
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from which we find 
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(5.45) 



in agreement with Fig. 20 of [37] . We will consider more general L p,q,r spaces in Section [7|. 
6. Proofs 

In this section we provide proofs of several of our statements about strongly exceptional 
collections, for infinitely many families at once. Since the local Calabi-Yau spaces in 
question are total spaces of canonical sheaves on algebraic surfaces, one wonders to what 
extent is the singularity structure of the Calabi-Yau variety captured by the geometry 
of the surface. In fact, one must retain more information than the intrinsic data of the 
two dimensional toric variety represented by the toric fan. We choose to retain this extra 
embedding information by using the language of stacks. We will review some elementary 
aspects of quotient stacks and toric stacks shortly. 

We could avoid stacks altogether, but they give a very convenient setting in which to 
do our calculations. We emphasize that stacks are useful because of our 2d perspective, 
but could be avoided if we kept a 3d description of the singularity. 

Without proofs or motivation, let us sketch a few of the, from our point of view, relevant 
aspects of quotient stacks. For a nice review we refer to [42]. Let X be an algebraic variety, 
and G be a group acting on it. Giving a coherent sheaf F on the quotient stack [X/G] is 
equivalent to giving a coherent sheaf T on X, together with a G-equivariant structure. The 
G-equivariant sheaves do not in general descend to the quotient space X/G. The sheaves 
on X/G are precisely those G-equivariant sheaves, J-, for which the stabilizer G x of any 
point x £ X acts trivially on the stalk J- x . In this sense, stacks allow for more general 
sheaves on the "quotient space" than varieties; we exploit this excess to write down our 
exceptional collections. 

For D-branes and quivers, our bread and butter is computing Ext groups. Moving into 
the stacky context, one has a very simple result. Let E and F be two coherent sheaves on 
the stack [X/G]. If we represent them using two G-equivariant sheaves £ and then the 
stacky Ext is given by the invariant part of the "old-fashioned" Ext: 

Extf x/G] (E,F) = Ext n x (£,T) G . (6.1) 

In recent years the stringy orbifold cohomology has been understood mathematically 
[43] . An algebraic version of this theory has been defined in the context of stacks [44] . More 
recently the orbifold Chow ring of a general toric Deligne-Mumford stack was obtained by 
Borisov, Chen and Smith (BCS) [19]. The BCS construction is completely combinatorial. 
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In particular, Borisov, Chen and Smith give a procedure for associating a toric stack to 
a finitely generated abelian group N (rather than a lattice), a fan £ in the free part of 
the group (i.e., in the vector space N (g>z Q), and a collection of group elements (these 
are points on the rays of the fan with decorations that are valued in the finite part of the 
abelian group). We will use the the BCS results in this section, and we refer for details of 
the construction and references to [19,45]. 

Let us look at the simplest non-trivial example of interest to us, which in fact will 
appear in the sequel: the weighted projective line P 1 (a, b), for a and b not necessarily 
relatively prime integers. As a variety, or scheme, P 1 (a, b) is isomorphic to P , as we 



already discussed in Section <L3. We will consider the stack P 1 (a, b) from two different 
points of view: first as a toric stack, and then as a quotient stack. 

Torically it is somewhat inconvenient to talk about the variety P 1 (a, b): once the lattice 
Z is given, the toric divisors are associated to the rays (the positive and negative axis), 
and not the non-minimal lattice points —b and a on the rays: 



-b -1 la 

The non-minimal lattice points, —b and a, correspond to the weights. Once we turn to 
stacks, in the language of toric Deligne-Mumford stacks [19], one can add extra decorations 
to each ray. In our case these are two elements r\ and T2 € Z^, for a given integer k. In 
Kawamata's language [24] the decorations give rise to a boundary divisor ^^r--Di + ^7— -D2- 
In particular, if d = gcd(a, b) > 1, then we can choose k = d, and think of P 1 (a, b) as 
P 1 ^, -*) with Z^- valued decorations. In the BCS language this example is N = Z©Z^, the 
same fan as that of P , and the choice of the two elements in N being (—6, n) and (a, T2). 

Now let's see how P 1 (a,6) is described as a quotient stack. In fact it is also true 
that P 1 (a, b) = P 1 /Z a x Z&, where the group Z a x Z& acts on the homogenous coordinates 
(xq : x\) of P 1 as (uJ a xo ■ Wfe^i) — the w's are the appropriate roots of unity. But once 
again, the Z a x Z& quotient is trivial on the variety. We can instead consider the stack 
X = P 1 (a,6) = [P /Z xZ&]. This replaces the local quotient singularities of the weighted 
projective space P 1 (a, b) by stacky structures in the weighted projective stack P 1 (a,6). 

From the above discussion, the stack X = [P 1 /Z a xZb] has a richer category of coherent 
sheaves than the toric variety P 1 /Z a xZft = P 1 . To be more precise let it: X — > X denote 
the canonical projection from the stack to the space. Let D\ and Z?2 denote the two toric 
divisors of X = P 1 (a, b), i.e., x\ = resp. X2 = 0. They are of course linearly equivalent 
on X = P . As explained in [24], the map ir : X — > X ramifies along the D^s, and there 
are divisors T>\ and T>2 on X such that it*Di = s{Di. The Sj's here correspond to the r»'s 
of the toric BCS language. 

But there is another covering map, since we are quotienting P 1 by Z a xZ{,: P 1 — > P 1 (a, b) 
(see [33] for more details). We can summarize the two covering maps in the commutative 
diagram 

"l »-F 1 (o,6) (6.2) 



VHa,b) 
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If D\ and D 2 denote the two toric divisors of P 1 , i.e., Di = div(xj), then w{Di) = T>i are 
divisors on X = P 1 (a,5). But w*T>\ = aD\ and w*T> 2 = bD 2 . Nevertheless, there is an 
invertible sheaf Oxi^H) on X = P 1 (a, b) such that w*Ox{'H) = Cpi(l). This is the sense 
in which there are more sheaves on P 1 (a, b) than on P 1 . 

In the light of ( |6.1| ) the cohomology groups of Ox{fnH) are particularly easy to describe 
in the quotient stack language: the elements of H°(X, Ox{mTL)) are degree m polynomials 
in two variables xq and x±, invariant under the Z a xZ;, action. The group action is {xq : 
x\) 1 ^ (u a x o '■ ^b x i)- I n other words, these are the total degree m polynomials in x^ and x\. 
This result is very familiar; it is a trivial generalization of Cox's homogenous coordinate 
ring, which naively would not make sense for a and b having a common factor. In this 
context Xq and x\ play the role of the variables to which we would normally assign degrees 
a resp. b. We can conveniently assemble this discussion into a single equation 

B°(X, O x {mU)) = C[u, v] , (6.3) 

mgN 

where C[u, v] is a Z-graded polynomial ring with degu = a and degf = b. 

Although our example was almost trivial, there is much more to toric stacks than 
meets the eye. We need and use these stacks in our proofs. We start out by proving that 
the conjectured collection for yf-P -1 is strongly exceptional for all p. Next we prove the 
same thing for any Y p,q space for which p — q is even, say p — q = 2r, and gcd(p, r) = 1. 
Finally, we extend these results to the corresponding X' p ' q spaces. 

6.1 YP'P- 1 



Let us start with the collection of line bundles listed in Eq. ( 5.13| ). Using linear equivalence 



we can bring it to a form that is more suitable for proving that it is strongly exceptional 
for all p. The toric divisors of yP>P -1 satisfy the following relations: 

D 4 ~D 2 , D 1 +D 2 ^(p- l)D 3 (6.4) 

Using these linear equivalences, the collection ( |5.13 ) becomes 



O x , OxiPx), O x (D 3 ), O x (2D 3 ), ... , O x ((2p - 2)D 3 ) . (6.5) 



Now we should recall from Section fy.2.2 the basic geometry of the Y p ' p 1 spaces. With 



our choice of the origin in the x± = 1 plane, Y p w~ x is the total space of the canonical sheaf 
over a complex surface X PiP _i, which is the blow-up of the smooth point on the weighted 
projective space Y p>p -i = F(p — l,l,p— l). 11 Let 7r: X PiP _i — ► Y p>p -i be the blow-up map, 
x be the point that is blown up, and let E = D\ be the exceptional divisor of the blow-up. 
Since x is a smooth point we have that E 2 = —1, and furthermore, in this case, E = P. 

The reader is now fully aware of the subtlety in handling Y PiP ^i = P(p — 1,1, p — 
1), and the previous paragraph as it stands is incomplete. We will use the fact that 
O, 0(1), ... , 0((2p — 2)) is a strongly exceptional collection on the stack P(p — 1, l,p— 1). 



The reader should not confuse Y p ' p with Y„ p _i. The former is a 3-fold, while the latter is a surface. 
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Of course this statement would fail for the variety P(p — 1, l,p — 1) = P 2 . If we denote the 
minimal toric divisors of P(p— 1, 1) by Dj, then the natural map it: P(p— 1,1, p— 1) — > 
P(p — 1, l,p — 1) ramifies along Z?2. The blow-up on the other hand took place in the atlas 
corresponding to the cone formed by D\ and D%. This mismatch, or avoidance if you will, 
allows us to use both classical algebraic geometry and the stacky exceptional collection. As 
we already said, one could forget about stacks, and instead keep track of the Z p _i x Z p _i- 
equivariant structure, but we find it more convenient to work in this hybrid setting. In 
particular, the theorems of classical algebraic geometry still apply in this subsection. 
Now we are in a position to state the main result of this subsection: 

Proposition 6.1. The collection of rank 1 sheaves Ox, Ox{D\), Ox(Ds), Oxi^D^), . . . , 
Ox((2p — 2)1)3), on the complex surface X = X pp ^\ is strongly exceptional. 

Proof. We prove the proposition by computing the Ext groups between any two elements 
in the collection, including any element with itself. We start with Ox and Ox{D\), 12 and 
use a direct method. For the rest of the collection we derive some general results, which 
will be of use later on as well. 

To start, we consider the short exact sequence (SES) 13 

^Ox(-E) *O x *O e -0. (6.6) 

The associated cohomology long exact sequence (LES) implies that H l (X, O x {— E)) = 0, 
for i > 0. 

Tensoring by the locally free, hence flat, sheaf Ox{E) the SES ( |6.6| ) gives another SES 

^O x ^Ox(E) ^O e (-1) -0, (6.7) 

where we used the fact that E 2 = -1. Now £>p(-l) is a remarkable sheaf in that 
H l (P , Om{— 1)) = 0, for all i. Therefore the associated cohomology LES implies that 
R°(X,O x (E)) = R°(X,O x ) =C and W(X,O x {E)) = W(X,O x ) = 0, for i > 1. 

Thus, so far, we have established that Ox and Ox(E) form a strongly exceptional 
collection. To compute the Ext's between the Ox{fnE)^ys we exploit the fact that they 
arise from an exceptional collection on Y, via the pull-back it: X — > Y. More precisely we 
have that 

Ox(D^) = tt*Oy (1) , and consequently Ox("mE>s) = 7r*Oy(m) for any m € Z . 

(6.8) 

The first question is therefore to compute Ext^-(-7r*Oy (a), tt*Oy (&)), for a, b € Z. We 
will prove a Parseval-type identity 

Lemma 6.2. Ext l x (it* O y (a), tt*O y (b)) = Ext Y (0 Y (a),0 Y (b)), for all a,b(£Z. 

12 We drop the subscript (p,p — 1) from Jf PlP _i, and similarly for Y P:P -i. 

13 We abbreviate "short exact sequence" as SES, and "long exact sequence" as LES. 
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Proof of the Lemma. The local freeness of the n*Oy («)'s reduces the problem to computing 
H*(X, tt*J-), where J- is & line bundle. For this we can use the ubiquitous Leray spectral 
sequence, which for a map f:X—>Y, and a sheaf £ on X reads: 

E p 2 ' q = PP(Y, FPU £) =► R p+q (X, 8) . (6.9) 

For us £ = ir* J 7 , and the Leray spectral sequence becomes 

= FP(Y, R q TT* tt*F) R p+q (X, tt*F) . (6.10) 

But we can trivially rewrite R q ir* 7r*jF as R q n 3( ('K*!F®Ox)- Now we can use the projection 
formula 14 since our J 7 is a line bundle and get T <8> R q 7r*Ox- But 7r is a smooth blow-up 
of a smooth surface, and Proposition 3.5 in Section V.3 of [46] tells us that R q Ti if Ox = Oy 
for q = and otherwise. The same conclusion can be drawn using a general result about 
birational toric maps (see, e.g., page 76 of [22]). So the Leray spectral sequence ( |6.1C| ) 
degenerates and W(X, it*T) = H P (Y, JF), as promised. □ 

Using the lemma, and the fact that the standard exceptional collection (Oy, Oy(l), . . ., 
Oy(2p - 2)) on Y = F 2 (p - 1,1, p - 1) is strong, we can immediately conclude that 
{Ox, Ox(D%), ... , Ox({2p -2)1)3)} is a strong exceptional collection on X. 

Finally we turn our attention to gluing the two strong exceptional collections on X: 
(Ox,O x (E)} and (O x ,O x (D 3 ), ... , O x ((2p-2)D 3 )). Therefore we need to evaluate the 
Ext^(7r*0y(a), O x (E))'b, which boils down to computing (X, O x (±E+mH)) where for 
brevity we denoted D% by H . This notation also reminds us of the fact that D3 originates 
from the hyperplane divisor on Y = ¥ 2 (p — 1, l,p — 1) and inherits certain properties. 

Again we use some convenient SES's. First, tensoring ( |6.6] ) by Ox{mH) gives 15 

^O x (mH-E) ^O x {mH) ^O e >0 . (6.11) 

From the associated cohomology LES dimH°(X, O x (mH - E)) = dimH°(X, O x (mH)) - 
l, 16 while W(X,O x (mH - E)) = W(X,O x (mH)) for i > 0. By the lemma above 
H*(X, Ox{"mH)) = FT (Y, Oy (rnH)) . The strong exceptional property of the collection 
on Y guarantees that the latter one is for any m > and i > 0. 
Finally, tensoring ( |6.7| ) by Ox(mH) gives 

^O x {mH) ^O x (mH + E) *-O e (-1) ^0 . (6.12) 

In cohomology this translates into E i (X,O x (mH + E)) = ^(X^OximH)) for all i > 0. 
By the lemma, and the strong exceptionality on Y, these groups are all for any — (2p— 1) < 
m < 0. Some bookkeeping now shows that this in fact completes the proof. □ 

14 For a morphism of schemes f:X^Y,& coherent sheaf J- on X, and a locally free sheaf 8 on Y, the 
projection formula is the isomorphism R l /* (J- ® f*£) — R l f* T ® £■ (See, e.g., III. 9 of [46].) 

15 Here we used again a projection-type formula, but now for the intersection of divisors on a smooth 
surface: E ■ H = E ■ n* L — n,E ■ L — point ■ L = 0, where L is the hyperplane divisor on Y, i.e., 
Oy(1) = O y (L). 

16 Negative dimension means trivial vector space. 
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6.2 yP.P- 2 and YP'P~ 2r , for gcd(p,r) = 1 

It is natural to ask the question of when do the four points 

Vi = (1,0,0), V 2 = (1,1,0), F 3 = (l,p,p), F 4 = (l,p-^-l,p 



(6.13) 



from Eq. ([5.71), defining the Y p ' 9 spaces, give rise to a surface that is a direct product of two 
curves. From the "topology" of the pointset it is immediate that a necessary and sufficient 
condition is to have the line connecting V\ and V3 intersect the line connecting V 2 and V4 
in a lattice point. It is elementary to see that the two lines intersect at ( 2 ^ 2 , 2 ^ 2 ), hence 
we require that 



p — q = 2r , 



for some r £ N. 



(6.14) 



Choosing (^^2,2^2) = (r, r) as the origin of the 2d fan we have the four vectors v\ = 
(— r, — r), V2 = (1 — — r), W3 = (p — r,p — r) and = (r — 1, r). We depicted these four 
points and connecting lines in Fig. 0. 



(p — r,p — r) 




v\ = (— r, — r) 



V2 = (1 - r, -r) 
Figure 6: The toric fan of Y p - q , for p — q = 2r . 

From the toric fan in Fig. [6| it is now intuitively clear that v 1 and v% form a weighted 
projective space P x (p — r, r), while V2 and ^4 form the projective space P . 7 This fact can 
be see even more explicitly if we use Cox's holomorphic quotient construction, 18 and once 
again we will have to deal with some stacky subtleties. 

Let us work this out in detail. The space Y p ' q is the total space of the canonical sheaf 
over a complex surface X Ptq . Fig. |6| gives the toric fan of X P)q . The linear equivalence 
relations among the toric divisors of X PtQ are 



Da ~ D 2 , rDi~(p-r)D 3 . 



(6.15) 



17 Note that there is no lattice point on the ray connecting the origin to 1)2 = (1 — r, — r) closer to the 
origin. 



See Appendix for a brief review 
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Let xi, . . . , X4 be coordinates on C 4 . Following Cox [47], X PtQ is the quotient of C 4 — {x\ = 
X3 = 0, X2 = X4 = 0} by C* x C, where the weights of the two C* actions can be read out 
from ( gyp : (Af -r xi, A 2 x 2 , A£x 3 , A 2 x 4 ), where (A x , A 2 ) € C* x C*. 



Consider for a moment the x x = subspace, call it T>\. Since the subset {x\ = X3 = 0} 
is excluded and x\ = we must have X3 ^ 0. Therefore we can use the first C* action to 
completely fix X3, say to X3 = 1. What we are left with is C 2 — {x 2 = X4 = 0}/C* = P 1 . 
But we ignored the fact that C* acts on X3 with weight r. So we have to be more careful 
here, and see if there is any stacky subtlety. 

To determine the "topology" of T>\ as a stack we can use the toric method of [19]. 
This is actually interesting in itself, since we start with a toric variety with N = Z 2 and 
no torsion, but for the subspace T>\ the corresponding Nd ± will have torsion. 

More generally, if we consider the abelian group Z 2 , and the subgroup ((a, b)) generated 
by (a,b), for a,b E Z, then the quotient Z 2 /((a,6)) is again a finitely generated abelian 
group. By the fundamental theorem of finitely generated abelian groups it is necessarily of 
the form Z r ©finite torsion. In fact it is easy to show that Z 2 / ((a, b)) = Z©Z gC( }( a Using 
this it is automatic that Nx> l = Z © Z r . The Star of T>\ consists of the cones C\ and C4. 
The image of t> 2 = (1 — r, — r) in Nx> x = Z © Z r is (1 — r, — r) = (1, 0) mod v\. Similarly, 
the image of t> 2 = (r — l,r) in iVx> 1 = Z©Z r is (—1,0). Running the BCS construction one 
obtains a P , with trivial Z r action. 

The fact that V>\ = P 1 is only intuitively possible to be seen from Cox's construction, 
since the latter one gives a variety, rather than a stack. A similar analysis applies to the 
X3 = subspace, and we get another trivially-stacky P. 

The x 2 = and X4 = subspaces are more straightforward. Consider the subspace 
T>2 given by x 2 = 0. Once again, the {x 2 = X4 = 0} subset is excluded, and the second 
C* action completely fixes X4, yielding C 2 — {xi = X3 = 0}/C*, which is now isomorphic 
to P 1 ^ — r, r). The same result can be established by the toric stack method: now w 2 = 
(1 — r, — r), but gcd(l — r, — r) = 1 for any r, and therefore Nx> 2 — Z. Thus in this case 
there is no room for any non-trivial extra group actions, but the naive weighs (p — r, r) 
could be changed due to the quotienting. But this doesn't happen. 

The Star of P 2 now consists of the cones C\ and C 2 . Let's see what the lattice relation 
between v\ and v% modulo t> 2 is. Assume that av\ + bv^ = mod w 2 . Let us look at the 
2nd component: —ar + b(p — r) = mod r, which is equivalent to bp = mod r. If we 
assume that gcd(p, r) = 1, then b must divide r. This then shows that the relation satisfied 
in Nx> 2 — Z by v\ and v% is the one inherited from iV = Z 2 , i.e., (p — r)v\ + rv% = 0. We 
are not going to consider the case gcd(p, r) > 1 for reasons to be explained shortly. 

Since the two C* actions are independent of each other, X PjQ is the direct product of 
P 1 and P 1 ^? — r, r): X p ^ q = P 1 x P x (p — r, r). The same conclusion can be drawn from the 
intersection relations D\ ■ D3 = D 2 • L>4=0 and the linear equivalences (|6.15| ). Let us 
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summarize this in the following diagram, where p\ and p 2 denote the projections: 




(6.16) 



r, r) . 



Both P 1 and F 1 (p — r, r) have strongly exceptional collections. One might hope that 
the exterior tensor product of the exceptional collections would be a strongly exceptional 
collection on X p ^ q . On the other hand, if p — r and r have a common divisor, than the 
obvious strongly exceptional collection on F 1 (p — r,r) is shorter than p terms. This would 
result in an exceptional collection shorter than 2p terms on the associated Y p ' q space. 



Using the techniques discussed in Section 5.2.1, we can produce a length p exceptional 



collection on ¥ 1 (p — r,r), but that involves torsion Cartier divisors, which are harder to 
handle. 19 To avoid this, from now on we assume that gcd(p — r, r) = 1, which is equivalent 
to gcd(p,r) = 1. 

The p — q = 2r family contains the Y p ' p ~ 2 spaces as a subfamily, with r = 1. The 
conjectured collection of line bundles for the Y p ' p ~ spaces is listed in Eq. Using 



the linear equivalences ( 6.15 ) we can conveniently rewrite this collection 



O, 0(D 3 ), 0(2D 3 ), ... ,0((p-l)D 3 ), 

0(D 2 ), 0(D 2 + D 3 ), 0(D 2 + 2D 3 ), ... ,0(D 2 + (p - l)D 3 ) . 

But this collection is precisely, the suitably ordered, exterior tensor product of the excep- 
tional collections on P 1 and P x (p — 1, 1), because of the isomorphisms: 0(D 2 ) = p\Of>i(l) 
and 0(D 3 ) = P2^ ) P 1 (p-i,i)(l)- Note that in the r = 1 case the second linear equivalence 
from (|6.15| ) is simply D\ ~ (p — r)D 3 , and hence D 3 is a minimal divisor. 

With a suitable modification the above statement in fact holds for all the X Ptq spaces 
we considered in this section. For r > 2 the divisor D 3 is non-minimal, and we need to use 
a suitable replacement D 3 , where 0(D' 3 ) = P2^P 1 (p-r,r)(l)) whereas D 3 = rD' 3 . On the 
other hand 0(D 2 ) = p\Of>i(l) still holds. With this notation we have 

Proposition 6.3. The collection of rank 1 sheaves 

O x , O x (D> 3 ), O x (2D' 3 ), ... ,O x ((p-l)D' 3 ), 

O x {D 2 ), O x (D 2 + D' 3 ), O x (D 2 + 2D' 3 ), ... , O x {D 2 + (p - 1)D' 3 ) 

on the complex surface X P)Q is strongly exceptional, for any p and q that satisfy p — q = 2r, 
for some r 6 N and gcd(p, r) = 1. 

Proof. Once again the proof consists of a systematic computation of the Ext groups between 
two elements in the collection, including any element with itself. The techniques that we 
use are similar to the Y p,p ~ 1 case, but the details are very different: for Y p,p ~ l we were 
dealing with a blow-up, while here we have fibrations (although trivial). 



9 We hope to return to this issue in a future publication. 
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We start by proving the fact that the collection of sheaves Ox, Ox(D' 3 ), Ox(2D' 3 ), . . ., 
Ox((p — 1)^3) is strongly exceptional. The issue can be reduced to a problem on Y = 
P 1 (p — r,r). We can again prove a Parseval-type identity 

Lemma 6.4. Ext x (p* 2 O y (a), p* 2 Y (b)) = Ext Y (0 Y (a), Y (b)), for all a,beZ. 

Proof of the Lemma. Since the p 2 Y (a) , s are invertible sheaves, the problem reduces to 
computing H l (X, p*J~), where J- is an invertible sheaf. To evaluate this, we can use the 
Leray spectral sequence: 

E%> q = W(Y, R«p 2 * p* 2 T) => R p+q {X, p\T) . (6.18) 

Once again, by the projection formula R q p 2 *p*J r = R q P2*{p2^ ® Ox) = J 7 ® R q P2*Ox- To 
compute R q p2*Ox we use Grauert's theorem (Theorem 12.8 and Corollary 12.9 of [46]), 
which shows that R qr K*Ox = O y for q = and otherwise. 20 So the Leray spectral 
sequence flSlGD degenerates and R P (X, -it* J 7 ) ^ W(Y, F). □ 

Using the lemma, and the fact that the standard exceptional collection (O y , O y (1), . . ., 
O y (p— 1)) on Y = ¥(p—r, r) is strong, we conclude immediately that {O, 0{D 3 ), . . . , 0((p— 
1)1)3)} ^ s a strong exceptional collection on X. 

Next we deal with the exceptionality of Ox and Ox(±D 2 ). Considering the short 
exact sequence (SES) 

*O x (-D 2 ) *O x -Od 2 -0, (6.19) 

the associated cohomology long exact sequence (LES) implies that H*(X, Ox{— D 2 )) = 0, 
for i > 0. 

Tensoring by O x {D 2 ) the SES ( jsTTgj) gives another SES 

-Ox -Ox(D 2 ) -0 D2 -0, (6.20) 

where we used the fact that the self-intersection D2 -D 2 = 0. 21 The associated cohomology 
LES implies that H°(X, O x (D 2 )) = C 2 , and R t (X,O x (D2)) = for i > 1. 

To conclude, we need to compute the Ext's between the Oxfw^j's and the Ox(D2 + 
kD' 3 Ys. This is equivalent to computing H J (X, Ox(±D2 + mD' 3 )), for both positive and 
negative n. 

First, tensoring ( |6.19| ) by Ox{rnD' 3 ) gives 

*-O x (mD 3 - D 2 ) *O x (mD 3 ) -0 D2 (mD' 3 ) *-0 . (6.21) 

Let us remind ourselves that in the above equation OD 2 ( m D' 3 ) really means j*0_d 2 <8) 
Ox(mD' 3 ), where j : D 2 ^ X is the embedding, and in fact D2 = Y = P 1 (p — r, r). 
Therefore j*0 Di <g> O x {mD' 3 ) = j*0 ¥ i 

(p- r ,r)( m )- As a consequence 

ff(X, J ;0 P i (p _ rir) (m))^ff (P 1 (p - r, r), 0p 1(p -r,r)M) = *W Y (m)) , 

20 Invoking Grauert's theorem is somewhat of an overkill, but it does the job in a heartbeat. 
21 The intersection ring of a toric stack is isomorphic to the intersection ring of the underlying variety 
(Lemma 5.1 of [19]). The orbifold Chow rings are very different though. 
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which implies that 

B i (X,0 D2 {mD' 3 )) ^ff(y,Oy(m)). (6.22) 

On the other hand, using the lemma, H*(X, Ox{fnD 3 ) = H*(Y, Oy (jn)). Combin- 
ing this with Eq. ( ggp we have: W(X, O x (mD' 3 ) = W(X, D2 (mD' 3 )). The associated 
cohomology LES of ( |6.21[ ) then gives W(X, Ox(mD' 3 — D 2 )) = 0, for all i and all m. 

Finally, tensoring ( |5.20 ) by Ox{rnD' 3 ) gives 

^O x (mD' 3 ) ^O x {mD' 3 + D 2 ) ^0 D2 {mD' 3 ) ^0 . (6.23) 

By the lemma H*(X, Ox(mD' 3 )) = for all i > and any — {p — 1) < m. The cohomology 
LES then gives H*(X, O x{mE)' 3 + D 2 )) = for the same range of i and m. Which completes 
the proof. □ 

6.3 X™ 



In Section 5.4 we already discussed the fact that the X p,q space is in a sense a blow-up 
of the Y p ' q ~ 1 space at a smooth point. More precisely, if X Pjq denotes the surface whose 
canonical sheaf is the 3-fold X p ' q , and similarly for Y p ' q ~ 1 , then X Pjq is a blow-up of Y pA _\ 
at a smooth point. 

Given a collection on Y Ptq -\, one can immediately pull it back to X p ^ q using the blow- 
up map 7T : X pq — » Y p>q _i, and try to augment it in a suitable way. We can in fact prove 
the following: 

Proposition 6.5. Let ir: X p ^ q — ► Y P)q ^\ be the blow-up map. Given a strongly exceptional 
collection of invertible sheaves 

£ = OY Piq _ 1 ,E 2 , E 3 , . . .E n 
on Y p ^\, the induced collection on X p ^ q 

£' = Xp , q ,0 Xp , q (D 5 ),7T*E 2 , 7T*E 3 , it* E n 
is also strongly exceptional. 

Whenever we know a strongly exceptional collection on Y p ' q ~ 1 , the proposition allows 
us to determine the gauge theory for the corresponding X p,q space. 

Proof. Let E = D§ be the exceptional divisor of the blow-up n : X p ^ q — > Y pq _i. Since we 
blew up a smooth point we expect that E 2 = — 1 and E = P. These facts can be checked 
easily and explicitly by toric methods. First, there is a linear equivalence D 2 ~ D4 + D§. 
Second, the cones give the intersection products: D 2 ■ D§ = and D± ■ D5 = 1. Then 

E ■ E = D 5 ■ D 5 = D 5 ■ (D 2 - D A ) = - 1 = -1 . (6.24) 

To show that E = P 1 we use the BCS method. Since = (p — q — 2,p — q — 1), and 
gcd(p — q — 2,p — q — 1) = 1, we have that Njj 5 = Z. The old relation ^5 = ^4 + v± now 
gives f 4 + v\ = mod v§ . Since v\ and v A are the Star of v§ this shows that E = P 1 . 
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Now that E 2 = — 1 and E = P 1 we can follow step by step the proof of Proposition |6.1| , 
To avoid repetition we will be sketchy on the details that are similar to the Y p ' p ~ l case. 
Using Eq. ( |6.6| ) and ( |6,7D an identical computation shows that Ox and Ox{E) form a 
strongly exceptional collection. 22 

To deal with the tail {ir*E2,ir*E3, . . . ,7r*E n ) we can use once again Lemma 6.2, and 
the assumption that £ = (Oy p 2 , E 2 , E%, . . . E n ) is strongly exceptional on Y. 

Finally we have to glue the two strong exceptional collections on X: (Ox,Ox(E)) 
and (7t*E2,tt*E 3 , . . . , ir*E n ). This boils down to computing W(X, 7r*E m (±E)), for m G Z, 
both positive and negative. 

Let's do Il i (X,7r*E m (-E)) first. Tensoring with ir*E m gives 

>Tr*E m (-E) *-ir*E m *-0 E ® Tr*E m ^0 . (6.25) 

Now remember that OE®^*E m is in fact j*OE®K*E m , where j : E <^-> X is the embedding. 
Using the projection formula 

j*0 E ® 7r*E m = j*{0 E ®j*Tr*E m ) = 3*{O e ® {tto j)*E m ) . (6.26) 

But the map no j : E Y projects E to a point, the one that was blown up. By assumption 
the .E m 's are invertible sheaves, and hence (iroj)*E m = Oe- 

From the cohomology LES associated to ( |6.25D we have that dimH°(X, 7r*E m (— E)) = 
dimH°(X,7T*£; m ) - 1, while H*(X, tt* E m (—E)) = dimff (X, n*E m ) for i > 0. Using 
Lemma |6.2| : H l (X , ir* E m ) = H l (Y, E m ). The strong exceptional property of the collec- 
tion on Y guarantees that the latter one is for any i > 0. 

Finally, tensoring ( |6.7| ) with 7r*-E^, the dual of 7r*E m , gives 



^tt*E^(E) ^Oe(-I) <8 n*E^ ^0 . (6.27) 

A computation identical to (|6.26j ) shows that j*0 E (— 1) ® ^E^ = j*0 E (— 1)- The coho- 
mology LES associated to ( |6.27| ) then completes the proof. □ 



7. Exceptional Collection Conjecture 

Given a singular toric surface generated by four rays v i , «2 , u 3 and V4 such that the hull of 
the four rays is a convex quadrilateral, we conjecture a strongly exceptional collection of 
line bundles. To motivate this conjecture, we start with the Calabi-Yau cone, promoting 
our 2-dimensional vectors Vi to coplanar three vectors Vi = (1,V{). While the Vi will in 
general satisfy two relations, the V{ will in general satisfy only one such relation which we 
take to have the form 

aV 1 -cV 2 + bV 3 -dV4 = 0, (7.1) 

where we choose the integers to satisfy the inequalities 0<a<c<d<b. The Calabi-Yau 
condition means that a + b = c + d. (Note that the Vi also satisfy this relation Q7.1| ).) 
From these weights (a, — c, b, —d) we will construct a quiver gauge theory. From the quiver, 

22 We drop the superscripts of X Piq and Y Pt q-i. 
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we will extract a collection of line bundles which we believe form a complete and strongly 
exceptional collection. 

We insist that gcd(a, b, c, d) = 1 or our method will give several copies of the quiver 
for (a, b, c, d)/gcd(a, b, c, d). More precisely, we would like there to be no torsion divisors 
in the singular surface and so take the Vi to span the Z 2 lattice. 

To construct the quiver, we rely on the relation between bifundamental fields in the 
gauge theory and divisors. For these toric varieties the simplest divisors are the ones 
invariant under the torus-action, which are in one-to-one correspondence with the rays 
of the quiver. For each Vi, we have a T-invariant divisor Di. From [37] the number of 
bifundamental fields corresponding to Di which appear in the quiver gauge theory is equal 
to the determinant (Vi-i, Vi, V^+i) where we take V5 = V\ and Vq = V4. The proof comes 
from considering how many torsion line bundles can be constructed from each such divisor. 

If we choose the Vi to be 

Vl = (1, 0) , v 2 = (ak, b) , v 3 = (-al, c) , v 4 = (0, 0) (7.2) 

where ck + bl = 1, then we find that there are b bifundamental fields of type D\, d 
bifundamentals of type D2, a bifundamentals of type D3, and c bifundamentals of type D4. 

From our exceptional collection techniques we expect that each node in the quiver can 
be identified with a line bundle on the Calabi-Yau cone X. A line bundle on X will in 
general take the form 0(J2 hDi). Since there are only four rays generating X, all the Di 
are linearly equivalent and we can write this line bundle in an equally descriptive way as 

0(Y^ hDi) 0{aki - ck 2 + bk 3 - dk 4 ) . (7.3) 

We can thus think of a collection of line bundles £ = (£1,^2, ... ,E n ) as a set of integers, 
£ = (mi, 7712, • • • ,1^7%) (up to torsion). 

To have a complete exceptional collection, we need one line bundle for each type of 
D-brane. This number of objects is just the Euler character x of the Calabi-Yau cone, 
which is also the number of triangles in a complete triangulation of the base of the toric 
cone [22]. In our case, x = a + b = c + d [37]. 

The differences of line bundles in the exceptional collection can be identified with 
sums of divisors. If the difference is one of the Di, then we can place a bifundamental 
field between those two nodes because there is no simpler way of expressing Di. Thus, our 
exceptional collection will consist of a set of integers £ = (m\,m,2, • • • , rria^), which satisfy 
the following condition: there are b pairs i,j, such that rrij — rrii = a, d pairs such that 
777j — mi = c, a pairs such that rrij — rrii = b, and c pairs such that rrij — rrii = d. There are 
in general many solutions to these constraints which we expect to be related by Seiberg 
duality. However, one solution which always seems to work is the following. 

Consider the set 

£ = {N + l,N + 2,...,N + a + b) . (7.4) 

We draw all possible arrows from Ei to Ei +a , from E{ to E^, from Ei +C to Ei, and from 
E i+( i to Ei. We are almost done, but there is a subtlety. 
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There may also be some bifundamental fields of the form Di + Dj. Consider D3 + £4 
first. The charge of this divisor is b — d. If we have two nodes nii + b-d and nii, then the 
difference must correspond to the divisor £3 + £4. However, it is not always true that we 
can think of this map as composed individually of a £3 map from rrij to rrij + b and a £4 
map from rrij, to m^^. We find that for a < i < d, no such combination exists. So we 
need to add d — a bifundamental fields corresponding to the divisor £3 + £4 for i in this 
range. A similar situation exists for £2 + £3. Here the charge is b — c. Now there will be 
no combination of maps that sum to £2 + £3 for a < i < c. In other words, we must add 
c — a fields of type £2 + £3 that begin on nodes i for a < i < c. We don't need to draw any 
arrows for D\ + D2 or for D\ + £4 because for our £, these divisors can be produced by 
combining maps corresponding to the individual £;. A similar situation holds for D\ +-D3, 
D 2 + £4, and the 2A- 

Let us do an example. Consider L 2,6 ' 3 which has the single relation 

2Vi - 3V 2 + 6V3 - 5V4 = . (7.5) 
There will be eight nodes in the quiver (6 + 2 = 8), and eight objects in the collection 



£ — (Ei,E 2 , . . . , E 8 



(7.6) 



We first draw in the arrows corresponding to the Di. There will be six arrows from E^ 
to Ei + 2 and two arrows from Ei to Ei + §. In the opposite direction, there will be five 
arrows from Ei to -Ej_3 and three arrows from Ei to -Ej_5. Finally we add in the arrows 
corresponding to the missing D2+D3 and D3+D4. There will be three arrows corresponding 
to Z?3 + D4, one from £3 to £4, one from £4 to £5 and one from £5 to Eq. There will be 
one arrow corresponding to D 2 + D 3 from £3 to E 6 . This quiver, up to a reordering of the 
nodes, is exactly the same as Fig. 9 of [37]. 

Thus we have a simple recipe for 
computing a quiver given a toric Calabi- 
Yau cone generated by four rays. We 
also have the skeleton of an exceptional 
collection on a toric surface correspond- 
ing to the Vi. While the cone has only 
one relation, the toric surface will have 
two relations, one of which continues to 
be (a, —c,b, —d). The toric surface, be- 
cause it has an extra relation, will have 

one additional linearly independent divisor. Thus, one integer rrii is no longer enough to 
specify uniquely a line bundle. We need two integers: the set 




Figure 7: The gauge theory quiver for L 2 ' 6 ' 3 . The 
dashed arrows correspond to the composite divisors 
D3 + D4 and D 2 +D 3 . 



O v (N+l,n 1 ),O v (N + 2,ri2),... 
...,O v {N + a + b, n a+b ) 



(7.7) 



appropriately reordered for some set of integers rii and N, should be a complete, strongly 
exceptional collection on our toric surface. 
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Motivated by the smooth del Pezzo case where the sheaves are ordered by their slope 



(as reviewed in section 2.3), we would like to choose rii to be the degree of the line bundle. 
Having found a set of rii that are sandwiched between and K 2 , we conjecture that the 
collection will be strongly exceptional ordered by the nj. 

Given the quiver and the identification of arrows in the quiver with toric divisors A> 
we can momentarily disregard this skeleton collection, and build a new collection from 
scratch. Pick any node of the quiver and associate to it Oy. Working outward from Oy, 
given two nodes i and j and an arrow from i to j corresponding to a divisor D, we associate 
line bundles Oy(Ci) and Oy{Cj) to the nodes such that Q + D = Cj. As there are many 
loops in the quiver, this procedure is not uniquely determined. Also note that because 
of these loops, we will always find nodes connected by an arrow such that Cj + D ^ Cj. 
However in this case, if we let 

Ci + D-Cj = J2 hDi (7.8) 

then, ak\ — c&2 + bk 3 — dkn = 0. In other words, as we can see from our skeleton collection, 
the discrepancy will be trivial when lifted to the Calabi-Yau cone. 

At this point, we need to check whether all our line bundles have degree bounded 
between and K 2 . We take a brief detour to explain how to calculate — K ■ D from the 
fan. What we have to do is toric intersection theory on an orbifold, and is well known [22]. 
Given A and Dj, i ^ j, if V{ and Vj are not rays of the same maximal cone, then AA = 0. 
On the other hand, if V{ and v j do belong to a maximal cone, then A ■ Dj is the reciprocal 
of the index of the sub-lattice generated by Vi and Vj in Z 2 . The index can be conveniently 
computed using a two- by- two determinant: 

A • A+i 



\Vi,V i+ l\ 



For a fan generated by n rays, these n(n — l)/2 relations generally overdetermine the 
intersection matrix. The remaining Df can be determined from linear equivalence, picking 
two of the divisors and expressing them as linear combinations of the remaining n — 2. 

In this not uniquely determined procedure for labeling the nodes of the quiver, we 
search out the line bundle with the smallest and the line bundle with largest degree. If the 
difference in degree is more than K 2 , then we take the largest degree line bundle and add 
K. We continue this procedure until all the line bundles are sandwiched between and 
K 2 . 

Again, consider the example L 2 ' 6,3 . We take the fan of the toric surface to be 

«i = (l,l), «2 = (-l,0), «3 = (0,-2), u 4 = (l,-2). (7.9) 

We will call E3 = Oy. Then we find, in the wrong order suggested by the skeleton 
collection, 

£ =O v (3D 3 + AD A ),Oy(AD 3 + 5D 4 ),O v , 

O v {D 3 + At), O v (2D 3 + 2A), • • • , O v {5D 3 + 5At) • ' ' " ' 
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From the fan, we find that 

D 3 -D 4 



2> ^ 



Di 



1 

3 ' 



and, using linear equivalence, — K = hD 3 + 6D4. Thus, — K ■ (a 3 D 3 + a 4 D 4 ) 
Thus, the correct order should be 



(7.11) 
(a 3 + a 4 )/2. 



£ = O v , O v (D 3 + D 4 ), O v (2D 3 + 2D 4 ), CV(3£> 3 + 3£> 4 ), CV(3A» + 4D 4 ), 

CV(4£> 3 + 4L> 4 ), CV(4#3 + 5D 4 ), CV(5£> 3 + 5D 4 ) . (7.12) 

This collection is indeed sandwiched between and K 2 = 11/2. In labeling the nodes, we 
could easily have chosen O v (2D 1 + 2D 2 ) ~ O v (8D 3 + 10D 4 ) instead of O v (3D 3 + 4D 4 ). 
After calculating the degrees, we would have found that the collection is not sandwiched 
between and K 2 and would have known to add K to 8D3 + WD 4 . 

Indeed, our computer routines verified that this collection is strongly exceptional in 
the order presented. We can then complete the circle and check that this collection also 
generates the correct quiver. The computer routines yield 
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This matrix gives rise to precisely the quiver discussed above. There is one subtlety how- 
ever. The quiver we discussed has a bidirectional arrow between what we have labeled 
nodes 1 and 4. We find S^l = and would have to study explicitly the inverse sheaves to 
detect these two maps from the collection. 

Before concluding this section, we consider one more example, y 3 ' 1 . As above, we take 
the Vi to satisfy the relation 4v 4 — 3v 2 + 2^3 — 3^4. Before, we considered two distinct 
strongly exceptional collections for this space. There was the collection that gave rise to a 
quiver with two single impurities ( 5.32j) : 



£ = O v , O v {D 4 ), O v (D 3 + D 4 ),O v (D 3 + 2D 4 ),O v (2D 3 + 2D 4 ),O v (2D 3 + 3D 4 ) 
Lifting this collection to the Calabi-Yau cone, we find 

£ = (0,-3, -1,-4, -2, -5) 



(7.14) 



(7.15) 



which is precisely of the form (|7.4j ). We also found a Seiberg dual quiver with a single 
double impurity ( ^.21[) : 



£ = O v , O v (D 3 ), O v (2D 3 ),O v (D 4 ), O v (D 3 + D 4 ),O v (2D 3 + D 4 ) 



(7.16) 
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Lifting this collection to the cone yields 

£ = (0,2,4,-3,-1,1) (7.17) 

which is not of the form (|7.4| ). Nevertheless, one can check that there are still 2 fields of 
type I?3, 4 fields of type D\, and 3 fields of both type D2 and -D4, as required. 

8. Discussion 

What we have done in this paper is nontrivial and surprising. Through a combination 
of guesswork and deduction, we have found strongly exceptional collections on a large 
number of singular toric surfaces. Using some basic results in toric geometry and some 
more sophisticated results in local cohomology, we were able to prove that these collections 
were indeed strongly exceptional and from these collections derive quiver gauge theories 
for the D-branes probing the corresponding Calabi-Yau singularities. 

A priori there were no guarantees this program would succeed. Although exceptional 
collections were known to exist on these singular surfaces [24], it was not clear that the 
more physical strongly exceptional collections could be found. It was also unclear that 
these singular surfaces - the result of only partially resolving the Calabi-Yau singularity - 
would contain the gauge theory information. It was not even clear that the mathematical 
technology existed to manipulate these collections once obtained. Indeed, some of the 
requisite stacky techniques were only developed in the last few years. 

Although this paper is a good beginning, much remains to be done. 

1. We need a general algorithm for converting a toric diagram into an exceptional col- 
lection. The techniques presented in this paper are quite powerful, and eventually 
we hope the exceptional collection method will be both the most rigorous and fastest 
way of converting geometry into gauge theory. 

2. These M = 1 supersymmetric gauge theories are specified by both a quiver and a su- 
perpotential. While we gave quivers, we did not derive superpotentials in this paper. 
Techniques exist for computing the superpotential from an exceptional collection in 
the smooth case [10,58,59], and we expect that these techniques generalize to the 
singular case as well. 

3. We said very little about Seiberg duality. While we emphasized at the beginning 
that exceptional collections can produce conformal quiver gauge theories where the 
ranks of the gauge groups are not all equal, we only presented collections of line 
bundles where the ranks were equal. Seiberg duality will generically produce these 
higher rank gauge theories. Given the collections here, it should be straightforward 
to explore these equivalence classes of Seiberg dual theories. 

4. Seiberg duality is defined as sheaf mutations only for well split nodes [25]. For the 
smooth del Pezzo case, this definition was ample because the physical exceptional 
collections all appear to be well-split. One burning question is how to define Seiberg 
duality for the ill-split L p ' q ' r examples discussed in the text. 
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5. Although we asserted that the bifundamental fields in the gauge theory come from 
the maps between the inverse collection, we never computed this inverse collection 
explicitly, just S" -1 . The inverse collection, also often called a collection of fractional 
branes, lives in the derived category. In the smooth case, the fractional branes were 
one-term complexes. In the singular case one expects more complicated complexes. 
This has already been observed for the C 3 /Zs orbifold [48], and it is true even in the 
C 2 /Z n case for n > 3 [49]. 

6. There are a number of mathematical results for exceptional collections on del Pezzos 
that one would ideally hope to establish rigorously for the singular cases. One such 
result involves the existence of a helix. In the smooth case, one can prove that right 
mutating the E\ in £ to the end of the collection is equivalent to tensoring E\ by the 
anti-canonical class. For the examples studied in the text this same result appears 
to hold in the singular case, but we lack a proof at the moment. 
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A. Computing sheaf valued toric cohomology 

There are several useful ways to construct a toric variety X given its fan A. We will 
mention only two of them. 23 Probably the most widely known method is to use the group 
algebra C[<7 V ] of every dual cone cr v , and patch the associated affine schemes together, as 
explained for example in [22]. In the case of projective spaces this construction is the 
analog of the affine coordinate charts. 

For projective spaces on the other hand we also have the very efficient homogeneous 
coordinates at our disposal, and one can ask if there is an analog of this for toric varieties. 
This question was answered positively by Cox in 1995 [47]. Cox's construction is in terms 
of a GIT quotient, and is usually referred to as the holomorphic quotient. His construction 
generalizes the C n+1 — {0}/C* representation of CP n , replacing {0} with a suitable subset 
and assigning certain weights to the different C* generators. We will review elements of 
this construction shortly. 

Our main interest is in computing sheaf cohomology groups for locally free sheaves, 
and in particular invertible ones, i.e., line bundles. The two toric variety constructions 
mentioned previously give two very different ways to achieve this. Computing H°(X, O(D)) 
in the "old" affine-patching way boils down to counting lattice points inside a polytope 
associated to D. Higher cohomologies are harder to compute, but there is a well-known, 
if not very attractive, method [22]: one has to compute relative cohomology groups of 
simplicial topological spaces. 

Another method to compute sheaf cohomology for torus equivariant bundles is pop- 
ularized in [51], based on the work of Klyachko [52], and uses flags of vector spaces. For 
simple examples this is indeed efficient, but we found little practical use for it in our context. 

Therefore it is natural to ask whether a cohomology computation based on the holo- 
morphic quotient construction would be more convenient for practical purposes. This would 
have obvious advantages which extend beyond the scope of this paper, for example to the 
(0,2) gauged linear sigma models [53,57]. Partly motivated by the authors of [57], Eisen- 
bud, Mustata and Stillman tackled the problem of computing H l (X, 0(D)) in a uniform 
way using the toric homogeneous coordinate ring of Cox [17]. Since this work is virtually 
unknown in the physics community, we will review their approach in more detail. For the 
convenience of the reader we also follow their notation. 

A.l Gradings 

We begin with Cox's homogeneous coordinate ring. Since this is well known, we only focus 
on some aspects that are relevant for the cohomology. Let A be the fan in 2, d corresponding 
to the toric variety X, and assume that A has n edges (one-dimensional cones). To every 
edge of A one associates a variable, and we get a polynomial ring S := C[xi, . . . , x n ] . S 
has two obvious gradings: 

1. Z-grading: every variable is assigned degree 1; 
23 For a thorough discussion see [50], and references therein. 
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2. Z"-grading: X{ has degree 1 under the ith Z, and under all other Z's, i.e., degXj = 

ith 

(0,..., 1,...,0). 

Cox introduces a new grading for S which is finer than the Z-grading but coarser than the 
Z n -grading. Consider the matrix p, whose rows are the coordinates of the first integral 
points of the n edges of A. 24 After a choice of basis this matrix represents a linear map, 
and the torus-invariant divisor classes correspond to the elements of the cokernel D [22], 
yielding an exact sequence 

Z d ^^Z n ^^B ^0 . (A.l) 

Now we introduce the grading that is coarser than the Z n -grading: the D-grading. 

For concreteness let us consider the mother of all examples, the projective space: P n . 
There are n + 1 vertices vi = (1, . . . , 0), . . . , v n = (0, . . . , 1), t> n +i = (—1, • • • , —1) € Z n , 
and the fan has the obvious n+ 1 cones. The matrix p in ( A.l ) in this case becomes 



/ 1 o 

1 









(A.2) 



with cokernel isomorphic to Z. For future convenience call the generator of the cokernel 
T. 

Any Z n -graded module N (and in particular S itself) can be regarded as a D-graded 
module by setting 

N 5 = N p for each 5 G D . (A.3) 

In other words the ring S := C[xi, . . . ,x n ] is graded by the divisor class group, and the 
degree of x D = Y[ equals 



deg(x D ) = [J^OiA] G DivCl(X) , 



(A.4) 



where A is the divisor associated to the ith edge. For our P n we simply have deg(xj) = 1-T, 
for all i = 1, . . . ,n + 1. This is the usual assignment: the homogenous coordinates of P n 
all have degree 1. 

The homogeneous coordinate ring of X is the polynomial ring S together with the 
D-grading and the irrelevant ideal 



B = {{Y[xi\*eA}), 



(A.5) 



where a ranges over the cones in the fan A. As an aside let us note that the zero set of the 
ideal B, Y(B), is the exceptional set one discards in the GIT quotient and D gives rise to 



24 Although the original paper [47] uses the minimal generators of the ray, the construction extends 
naturally to non-minimal generators. 



- 42 - 



the C* actions [47]. For our example P n , B = (x u x 2 , . . . , x n+1 ) and Y{B) = (0, 0, . . . , 0), 
as expected. 

The graded pieces of S have a well-known cohomological interpretation [47, 50] . If a 
Weil divisor D is not Cartier, then it determines a reflexive sheaf Ox(D), rather than a 
line bundle. Regardless of this, for any Weil divisor D we have an isomorphism: 25 

B°(X, O x (D)) = S s , where 5 = [D] € DivCl(X) . (A.6) 

Therefore the 0th cohomology of an invertible sheaf can be computed from the knowledge 
of the D-grading, which in turn is a purely algebraic Hilbert-function computation, and 
can be efficiently handled by "the machines" . 

One observes the conceptual similarity in the computation of H° between counting 
lattice points inside a polytope and counting monomials of a given degree. So what is 
the analog of the relative cohomology in the homogeneous coordinate context? The work 
of [17] extends this analogy to higher cohomologies and general toric sheaves (not only line 
bundles) in terms of Grothendieck's local cohomology. But before we can present this, we 
need some more background material. 

Given a D-graded 5-module P, Cox [47] constructs a quasi-coherent sheaf P on X 
by localizing as in the case of projective space. This is usually called the Serre functor. 
Coherent sheaves come from finitely generated modules: 

Theorem A.l. (Theorem 2.1 in [17]) Every coherent Ox-module may be written as P for 
a finitely generated T)-graded S-module P. 

For any D-graded S'-module P and any 5 £ D it is customary to define the shifted 
graded module P(S), with the grading 

P(6) e = P s+€ , for all e G D . (A.7) 

We introduce the following notation 

Hj ot (X,P) = 0H i (X,PC5)). (A.8) 

In particular 

Kt(X,O x ) = 0ff(A,O x (<5)) (A.9) 



contains all the cohomology groups that we want. Note that by the above discussion ( A.6 ) 
immediately implies that H° ot (A, Ox) = S. 

The advantage of working with H| ot (X, P) is that it can be computed in terms of local 
cohomology, which in turn can be obtained as a limit of Ext modules. The first relevant 
result for us in this direction is an extension to toric varieties of a well-known projective 
result (see, e.g., Appendix A4 of [40]): 



'Ss is the traditional way of denoting the collection of elements of degree 5. 
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Theorem A. 2. (Prop. 2.3 in [17]) Let P be a D-graded S-module, P be the corresponding 
quasi- coherent sheaf on X, and let H^(P) denote the local cohomology module with support 
in B. Then we have: 

(a) For % > 1, there is an isomorphism of graded S-modules 

KIJX,P) - ff B +1 (P). (A.10) 

(b) There is an exact sequence of graded S-modules 

-H° B (P) >P -H t ° ot (X,P) -H S (P) -0 . (A.ll) 

Let us spend a few moments elucidating the definition and intuition behind local 
cohomology. This will then illuminate the main result of [17], which we use for the explicit 
computations. For a concise introduction to local cohomology one can consult [40], while 
[54] provides a detailed treatment. 

A. 2 Local Cohomology 

Local cohomology was introduced by Grothendieck as an algebraic analog of the topological 
relative cohomology [55]. One can define local cohomology using a Cech complex, but 
instead we follow the abstract derived functor approach. To avoid confusion, let us add 
that local cohomology is in fact more general than sheaf cohomology, at least for projective 
schemes. So the name is a misnomer. 

Let A be a ring, / be an ideal of A, and M be an A-module. The 0th local cohomology 
module of M with support in I is defined as the set of all elements of M that are annihilated 
by some power of /: 

r?(M)= U(0: M /"). (A.12) 

neN 

Here we used the standard notation (0 :m I n ) = { m £ M\ am = for all a G I n }. 
First, one observes the inclusion (0 :m I n ) C (0 :m I n )■ Therefore the union in 
( |A.12j ) is in fact a direct limit. Second, there is an isomorphism of yl-modules (0 :m 
I n ) ^ Hom A ( A/ T n ,M). 26 Since I is an ideal, I n+l C I n , and thus Rom A (A/I n , M) C 
Hom J 4(A/I n+1 , M), exhibiting the earlier observed filtration. All this can be summarized 
in the form 

r?(M) = lim Honu( A/ I n ,M). (A.13) 

n— >oo 

There is a nice geometric interpretation of local cohomology. If we think of the elements 
of M as global sections of the sheaf M on Spec A, then the elements of Tj(M) are the 
sections with support on the closed subscheme Spec A/ 1. 

One can show that ) is a left exact functor. This allows us to define the higher 
local cohomology modules as its rig/it-derived functors: 27 

Hj-(M) = PT?(M) . (A.14) 

26 Given m G (0 :m I n ) one can define an A-module homomorphism ip m : A/I n ~» M by sending the class 
a + I n to am. Conversely, given an A-module homomorphism cj>- A/I n —> M one has 4>(1) £ (0 :m I")- 
27 0ne uses an injective resolution for M. 
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The useful thing for us is the fact that the representation ( A.13|) has a nice extension: 

HUM) lim Ext\( A /I n ,M), (A.15) 

n^oo 

where the isomorphism is natural, i.e., functorial. The authors of [17] extend this result 
to graded rings and modules, and produce explicit finite bounds above which, at a given 
degree, the direct limit in ( A.15| ) is stationary. Without further ado, we present their 
results. 

A. 3 Computing graded local cohomology 

Proposition A. 3. There exist functions fi: D — ► N*, for all i > 0, such that 

Ext: s (S/B l ,S) s ^E i B (S)s 

is an isomorphism for every 5 £ D and I > fi(5). Moreover, for P a finitely generated 
T)-graded S-module, and F, a free resolution of P, with 



oeD 

the map 

Ex4(S/B l ,P)s^B i B (P) s 
is an isomorphism if for every j > and every a such that ®(3j a ^ we have 

• l>fi(5-a), tfj = 0; 

• I > max{/ i+i _i(5 - a), f i+j (5 - a)}, if j > 0. 
Translating this into sheaf cohomology is immediate: 28 

Theorem A. 4. There exist functions fi : D — ► N* for all i > such that: 

Ex4 +1 (S/B l ,S) s — 1^(0x05)) 

is an isomorphism for every 5 £ D and I > f%(8). Moreover, for P a finitely generated 
graded S module, with F, a minimal free resolution of P, and 



Ext l s +1 (S/B l ,P) s ^Hi ot (P)8 



aGD 

the map 

is an isomorphism if for every j > and every a such that (B/3j a ^ we have 

• I > fi+l(8 ~ a), if j = 0; 

• I > max{/ i+J (5 - a), fi+j+i(5 - a)}, if j > 0. 



5 Both the printed and the electronic versions of [17] have typos in this statement. 
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This gives a very practical and efficient way to compute local cohomology, and, as 
outlined above, sheaf cohomology on toric varieties. "All" one needs to do is evaluate the 
Ext\(A/I n , M) groups and keep track of the grading. Although this is a formidable task in 
general for humans, machines are very good at it. We implemented such routines using the 
symbolic algebra program Macaulay i? written by Dan Grayson and Mike Stillman [56]. 29 
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